dp然而我们可以使用前缀和+暴搜，而且更好理解，同时复杂度约O(n2)，能过#include<bits/stdc++.h>usingnamespacestd;intn,m,a[2505][2505],x[2505][2505],y[2505][2505],z[2505][2505],ans;booled_1[2505][2505],ed_2[2505][2505];intkan1(inti,intj){ intd=0; whi