UVa 10827 - Maximum sum on a torus
2016-10-19
题目地址
描述 给出一个 n × n ( n ≤ 7 5 ) n\times n(n\le 75) n × n ( n ≤ 7 5 ) 的矩阵，把第一行和最后一行粘一起，把第一列和最后一列粘一起，形成一个环面，求出这个环面中最大的子矩阵和。
分析 关于最大子矩阵和，可以枚举子矩阵的两行，然后将两行......
BZOJ 1135 - [POI2009]Lyz
2016-09-28
题目地址
描述 初始时滑冰俱乐部有 1 1 1 到 n ( n ≤ 2 0 0 0 0 0 ) n(n\le 200000) n ( n ≤ 2 0 0 0 0 0 ) 号的溜冰鞋各 k k k 双。已知 ......
