[SDOI2010]粟粟的书架
[SDOI2010]粟粟的书架
题意:
一个R * C的矩阵,每个位置都有个数page[ij],现在选定一个小矩阵范围(给左上角坐标,和右下角坐标),问这个范围内的数总和是否大于h,如果大于h的话最少选几个数aij
对于50%的数据,满足R, C≤200,M≤200,000;
另有50%的数据,满足R=1,C≤500,000,M≤20,000;
对于100%的数据,满足1≤Pi,j≤1,000,1≤Hi≤2,000,000,000。
题解:
题目数据给的很奇特,一半是R,C均小于200,另一半R=1(R=1
原创
2021-08-05 21:17:39 ·
125 阅读 ·
0 评论