摘要:
题目地址:http://acm.uestc.edu.cn/problem.php?pid=1367&cid=98恩 水题。确实水题。但俺没过。因为数据比较大 简单枚举就爆掉了 要用类似dp的方法 定义dp[i][j]表示在 (1,1) - (i,j) 这一区域内有多少个点被已经种有植物。那么在求 (i-A+1, j-B+1) - (i,j) 这块 A*B 区域内有无被占用的点时,只需做一次加减运算。 种有植物的点的点数为 (dp[i][j]+ dp[i-A][j-B]) - (dp[i-A][j]+ dp[i][j-B])按照这一思路用两重循环就能得到答案 要注意的只有 当A==B的时候ans
阅读全文