題意：在乙個m行n列的矩陣裡站k個拉拉隊員，問有多少種方法，四周邊界必須有乙個隊員....
這裡用到組合數加容斥定理，將重複的刪除，第一行，最後一行，第一列，最後一列....用到位運算來模擬16種情況..
這裡要吐槽一下，中英文輸入法，和case中c的大小寫，wrong了無數次，最後才發現，蛋疼...
#include #include const int mod=1000007;
int a[510][510];
int main()
{ int t,n,m,k;
memset(a,0,sizeof(0));
for (int i=0;i<=500;i++) //這裡有用到數學裡的組合公式
{ a[i][i]=a[i][0]=1;
for (int j=1;j
容斥原理,容斥係數
眾所周知，容斥原理是計數問題中最雞賊的東西 基本上很多計數問題都要用到容斥，但是有的時候你明明知道要容斥就是不知道怎麼容斥 所以特此寫在這裡總結一下 一般來說，這種容斥原理一般有n個性質，滿足第 i 個性質的元素集合為 a i 還有乙個全集 u 現在我們需要統計 ans u bigcap overl...
容斥原理 數論
兩個集合的容斥關係公式 a b a b a b a b 重合的部分 三個集合的容斥關係公式 a b c a b c a b b c c a a b c 最後可以推廣到n個集合，集合裡的元素為奇數則加，偶數減 hdu 4135 很簡單，直接求出所有的質因子，然後容斥解決 author crystal ...
Snake Rana （容斥定理）
snake rana gym 101350g 題目大意 給定乙個矩陣，和矩陣中的一些點，求矩陣中不包含這些點的子矩陣的數量 容斥原理 並集 總情況 兩個集合相交的情況情況 三個集合相交的情況 四個集合相交的情況 五個集合相交的情況 依次類推 include include using namespa...