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

本題采用母函數模板求解，母函數模板如下：

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

本題中的價值v[i]均為1，s[i]=A[i],e[i]=B[i]，套用上述模板，容易求解.

C++代碼如下：

#include<iostream> using namespace std;int main() {int N,M;while(cin >> N >> M){int *A = new int[N+1];int *B = new int[N+1];int i,j,k;int sum = 0;for(i=1;i<=N;i++){cin >> A[i] >> B[i];sum += 1*B[i];}if(sum<M)//如果水果總數<對方要買的數量，退出{cout << 0 << endl;continue;}int *a = new int[M+1];int *b = new int[M+1];for(i=0;i<=M;i++){a[i] = 0;b[i] = 0;}a[0] = 1;for(i=1;i<=N;i++){for(j=A[i];j<=B[i] && j*1<=M;j++)for(k=0;k+j*1<=M;k++)b[k+j*1]+=a[k];for(k=0;k<=M;k++){a[k] = b[k];b[k] = 0;}}cout << a[M] << endl;}return 0; }上述代碼，提交可以通過.

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

總結

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

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