HDU 1171 Big Event in HDU 杭电大事件（母函数，有限物品）

题意：

　　分家问题，对每种家具都估个值，给出同样价值的家具有多少个，要求尽可能平分，打印的第一个数要大于等于第二个数。

思路：

　　可以用背包做，也可以用母函数。母函数的实现只需要注意一个点，就是每次以一种价格递增，而不是自加。每类家具有上限，就是该类家具的价值*件数。注意判断输入的结束标志是n<0。

 #include <bits/stdc++.h>
 using namespace std;
 const int N=;
 int tmp[**/], ans[**/], big; //上限是50*50*100,但一半就够了
 int v[], m[];

 int cal(int n)  //返回第二个学院所得资产
 {
     memset(ans,,sizeof(ans));
     int half=(big>>);//求一半以下就行，多了也没用
     for(int i=,t=; i<=half&&t<=m[]; t++,i+=v[] )    ans[i]=;
     for(int i=; i<n; i++)
     {
         memset(tmp,,sizeof(int)*(half+));
         for(int k=; k<=half; k++)
             for(int j=,t=; t<=m[i]&&j+k<=half; t++,j+=v[i] )
                 tmp[j+k]+=ans[k];
         memcpy(ans,tmp,sizeof(int)*(half+));
     }
     for(int i=half; i>; i--)
         if(ans[i])    return i;
     return ;
 }

 int main()
 {
     //freopen("input.txt", "r", stdin);
     int n, a, b;
     while(scanf("%d",&n), n>)//这个判断结束要注意
     {
         big=;
         for(int i=; i<n; i++)
         {
             scanf("%d%d",&v[i],&m[i]);
             big+=v[i]*m[i];
         }
         int tmp=cal(n);
         printf("%d %d\n",big-tmp,tmp);
     }
     return ;
 }

AC代码