UVa 11806

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>

using namespace std;

const int inf=1000007;
const int maxn=510;
int t;
int m,n,k;
int v[maxn][maxn];

int main()
{
    memset(v,0,sizeof(v));
    v[0][0]=1;
    for(int i=0;i<=maxn-10;i++)
    {
        v[i][0]=v[i][i]=1;
        for(int j=1;j<i;j++)
            v[i][j]=(v[i-1][j]+v[i-1][j-1])%inf;
    }
    int kase=1;
   scanf("%d",&t);
   while(t--)
   {
       int sum=0;//sum=S-AUBUCUD
       scanf("%d%d%d",&m,&n,&k);
       for(int s=0;s<16;s++)
       {
           int b=0,r=n,c=m;
           if(s&1){r--; b++;}
           if(s&2){r--; b++;}
           if(s&4){c--; b++;}
           if(s&8){c--; b++;}
           if(b&1) sum=(sum+inf-v[r*c][k])%inf;//对应容斥原理当中的奇数个集合为正，偶数个集合为负的原理，由于这里是减去之后的所以是符号相反了
           else sum=(sum+v[r*c][k])%inf;
       }
       printf("Case %d: %d\n",kase++,sum);
   }
    return 0;
}

就是书本上的代码，但是要把容斥理解透彻才能解出来啊。还有就是v数组的一开始打表还是非常值得借鉴的，这个打表还用到了递推关系。