Gym - 101350G Snake Rana 容斥
题意: 一个1000*1000的矩阵中有20个炸弹, 问这个矩阵中, 不包含这20个炸弹的子矩阵有多少个.思路: 所有的子矩阵个数: n*(n+1)*m*(m+1)/4用20位2进制i表示有无第j个炸弹的状态.对于这个状态包含的所有炸弹, 找到其左上(x1, y1)和右下角(x2, y2)坐标.易知, 包含这个矩阵的所有矩阵的个数是左上角个数(x1*x2)乘右下角个数(n-x2+1...
原创
2019-05-21 23:13:00 ·
178 阅读 ·
0 评论