hdu 2079 选课时间

这题和hdu 2082不是一样的么~母函数解决

#include<iostream>#include<cstring>#define maxn 10using namespace std;int n,k;int cor[maxn];int a[50],b[50];int main(){int t;cin>>t;while(t--){memset(cor,0,sizeof(cor));memset(a,0,sizeof(a));a[0]=1;memset(b,0,sizeof(b));cin>>n>>k;for(int i=0;i<k;i++){int x,y;cin>>x>>y;cor[x]+=y;}for(int i=1;i<maxn;i++){if(cor[i]){for(int j=0;j<=40;j++){for(int s=0;s<=cor[i]&&s*i+j<=40;s++){b[s*i+j]+=a[j];}}for(int j=0;j<=40;j++) a[j]=b[j],b[j]=0;  }}cout<<a[n]<<endl;}return 0;}