容斥

模板

 1 int a[100006];
 2 int res[1000006];
 3 int fun(int a,int b)
 4 {
 5     return a*b;
 6 }
 7 int rongchi(int n,int a[])
 8 {
 9     int i,k1=0,k2,j,sum;
10     for(i=1;i<=n;i++)
11     {
12         k2=k1;
13         res[k1++]=a[i];
14         for(j=0;j<k2;j++)
15         {
16             res[k1++]=-res[j]*a[i];
17         }
18     }
19     return 0;
20 }
原文地址:https://www.cnblogs.com/yZiii/p/7285854.html