題目：http://acm.hdu.edu.cn/showproblem.php?pid=2079

此題采用母函數的知識求解，套用母函數模板即可：

http://blog.csdn.net/ten_sory/article/details/59483762

C++代碼如下：

#include<iostream> using namespace std;int main() {int T,i,j,m;cin >> T;while(T--){int MAX,k;cin >> MAX >> k;int *v = new int[k+1];int *e = new int[k+1];for(i=1;i<=k;i++)cin >> v[i] >> e[i];int *a = new int[MAX+1];int *b = new int[MAX+1];for(i=0;i<=MAX;i++){a[i] = 0;b[i] = 0;}a[0] = 1;for(i=1;i<=k;i++){for(j=0;j<=e[i] && j*v[i]<=MAX;j++)for(m=0;m+j*v[i]<=MAX;m++)b[m+j*v[i]]+=a[m];for(m=0;m<=MAX;m++){a[m] = b[m];b[m] = 0;}}cout << a[MAX] << endl;}return 0; }上述代碼提交，可以通過.

轉載于:https://www.cnblogs.com/tensory/p/6590758.html

總結

以上是生活随笔為你收集整理的【hdoj_2079】选课时间(母函数)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。