[题目链接]:http://hihocoder.com/problemset/problem/1476 [题意] [题解] 首先不考虑黑格子,计算出一共有多少个矩形: 枚举矩形的大小r×c,这样大小的矩形一共有(N−r+1)(M−c+1)个. 然后减去不符合要求的矩形,也就是减去包含第一个黑格子的矩形个数,减去包含第二个黑格子,第三个的-- 然后再加上包含第一第二黑格子的矩形数-- 也就是容斥原理. (奇数个黑色格子就减,偶数个就加) 每一项的具体值如下计算:对于这些不能包含的格子,统计最左最右…