hl666

摘要： 应该是自己做的第一道 组合题 了吧，不过因为我比较菜，所以只是 二合一 我们看完题目应该就能抽象出问题的本质：在一个子矩形中 至少 选取多少个数才能使得它们的和大于等于某个给定值。 朴素的想法：经典的二维 前缀和+容斥 问题，考虑求出以下两个数组： $num_{i,j,k}$，表示以$(i,j)$为 阅读全文