Defect-free
E - Defect-free Squares
[Linkkkkkkkkkkkk](https://atcoder.jp/contests/abc311/tasks/abc311_e) 这其实是个dp问题 可以拆成一个个dp小问题，然后求和，这个小问题就是以$(i,j)$为右下角方块下会有多少矩形，然后把每一个位置加起来就行了。 应注意到以下命题 ......
E - Defect-free Squares
E - Defect-free Squares (atcoder.jp) 题意：一个H*W的矩形上有几个块有洞，问你没有洞的正方形有多少个 两种做法，DP和二分前缀和 DP是官方题解 先是二分前缀和做法，当时没想到前缀和可还行。。 先弄好前缀和，然后我们考虑用(i,j)作为正方形左上角能贡献多少个正 ......