标签：arp NPU 总数 class 就是 数据 bsp 状态 坐标
【题意】
给一个N×M的矩阵， K个地雷的坐标。求不含地雷的所有矩形的总数。
T组数据。
N M都是1e4，地雷数 K ≤ 20
Input 3 2 2 1 2 2 6 6 2 5 2 2 5 10000 10000 1 1 1 Output 5 257 2500499925000000
【分析】
daola ：这个题容斥搞一搞。 我 ： ？？？
合法矩形数肯定是很难算的。但是不合法的矩形数却很好算。所以就是用所有的矩形数减去不合法的矩形数就是答案。
K是20的，所以可以用一个20位的整数枚举状态。
组队赛Day1第一场 GYM 101350 G - Snake Rana （容斥）
标签：arp NPU 总数 class 就是 数据 bsp 状态 坐标
原文地址：https://www.cnblogs.com/ruthank/p/8747042.html
