description
gzoi隊員們到x鎮遊玩。x鎮是乙個很特別的城鎮，它有m+1條東西方向和n+1條南北方向的道路，劃分成m*n個區域，這些區域標從北到南、從西到東的座標標識為從座標 (1,1) 到座標(m,n)。 gzoi隊員們預先對這m*n個區域打分v(i，j)(分數可正可負)。分數越高表示他們越想到那個地方，越低表示他們越不想去。為了方便遊玩，隊員們需要選定乙個連續的區域集合作為活動範圍。例如，如果他們選擇了最西北的區域(m1，nl)和最東南(m2，n2)區域(m1<=m2，n1<=n2),那他們的活動範圍是 ，其遊覽總分則為這些活動範圍的區域總分。 gzoi隊員們希望他們活動範圍內的區域的分值總和最大。你的任務是編寫乙個程式，求出他們的活動範圍(m1，nl)，(m2，n2〉。
input
輸入第一行為整數m(1<=m<=200)，n(1<=n<=200)，用空格隔開 下面為m行，每行有n列整數，其中第i行第j列的整數，代表v(i,j)，每個整數之間用空格隔開，每個整數的範圍是 [-200000,200000]，輸入資料保證這些整數中，至少存在乙個正整數。
output
輸出只有一行，為最高的分值。
sample input
4 51 -2 3 -4 5
6 7 8 9 10
-11 12 13 14 -15
16 17 18 19 20
sample output
146
1 #include 2 #include 3using
namespace
std;
4int n,m,a[210][210];5
long
long sum[210][210
],ans,mx;
6int
main()715
for (int i=1;i<=m;i++)
16for (int j=i;j<=m;j++)
1725
}26 printf("
%lld
",mx);
27return0;
28 }
字首和 Jzoj P4259 矩形
description 給定乙個由數字 0 9 構成的字串s。我們可以由此定義出size s size s 大 小的矩陣b，其中b i j s i s j 請問在這個矩陣b中，有多少子矩形滿足其中的b i j 的和為另乙個給定的數字a。input 第一行乙個整數a。第二行字串s。output 乙個整...
Wannafly挑戰賽5 A 字首和 暴力
時間限制 c c 2秒，其他語言4秒 空間限制 c c 65536k，其他語言131072k 64bit io format lld 星神是來自宇宙的 所以珂朵莉也是吧 所以我就出了個題 給你乙個長為n的序列a，有n n 1 2個子區間，問這些子區間裡面和為完全平方數的子區間個數 第一行乙個數n 第...
1065 最小正子段和（字首和，暴力）
n個整數組成的序列a 1 a 2 a 3 a n 從中選出乙個子段 a i a i 1 a j 使這個子段的和 0，並且這個和是所有和 0的子串行中最小的。例如 4，1，5，2，1，2，6，2。1，5，2，1，序列和為1，是最小的。輸入第1行 整數序列的長度n 2 n 50000 第2 n 1行 n...