【HDU 4451 Dressing】水题，组合数

有衣服、裤子、鞋数量分别为n,m,k，给出p对不和谐的衣-裤或裤-鞋搭配，问一共有多少种和谐的衣裤鞋的搭配。

全部的组合有C_n¹C_m¹C_k¹种。

设p对中有p1对衣-裤，p2对裤-鞋，则不和谐的搭配共有p1*C_k¹+p2*C_n¹种，但有被重复计算两次的搭配共p3对，它们引用了同一裤。设裤 i 在p1被引用 li 次，在p2被引用 ri 次，则p3=∑(1*C_li¹C_ri¹)。所以答案为n*m*k-p1*k-p2*n+p3

 #include <cstdio>
 #include <cstring>
 #include <set>
 using namespace std;

 int n,m,k;
 typedef pair<int,int> P;
 P pants[];//i号pant被p1引用first次,被p2引用second次
 int p,p1,p2,p3;
 int ans;

 int main()
 {
     freopen("4451.txt","r",stdin);
     while(scanf("%d%d%d",&n,&m,&k)!=EOF)
     {
         if(n==&&m==&&k==) break;
         ans=n*m*k;
         memset(pants,,sizeof(pants));
         p1=p2=p3=;
         scanf("%d",&p);
         char s1[],s2[];
         int n1,n2;
         for(int i=;i<p;i++)
         {
             scanf("%s",s1);
             scanf("%d",&n1);
             scanf("%s",s2);
             scanf("%d",&n2);
             if(s1[]=='c')
             {
                 p1++;
                 pants[n2].first++;
             }else if(s1[]=='p')
             {
                 p2++;
                 pants[n1].second++;
             }
         }
         for(int i=;i<=m;i++)
         {
             p3+=pants[i].first*pants[i].second;
         }
         ans-=p1*k+p2*n-p3;
         printf("%d\n",ans);
     }
     return ;
 }