摘要：
1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠 阅读全文
摘要：
直接写题解吧。。。 题目这么长，其实就是2个操作： 1.询问L,R中的各个数之和 2.将L,R中的每个数x,将x修x1/2，向下取整。。 我们其实可以发现1000000000中的数修改不了几次就会变成1 那么直接暴力修改，若一段区间内的数全部<=1也就不用再改下去了。。 阅读全文