題目：
題意：有n種水果，要用其中m個水果，限制每種水果的個數範圍，求組合數，把母函式弄懂再做這個實在沒難度
#define max 1000
int c[max],tc[max];
int l[max],r[max];
#include#include#includeint main()
memset(c,0,sizeof(c));
memset(tc,0,sizeof(tc));
for(i = l[0]; i <= r[0]; i++)
for(i = 1; i < n; i++)
}for(j = 0; j <= m; j++)
} printf("%d\n",c[m]); //原本寫成c[i]，坑，提交時又寫成c[n]，又坑
} return 0;
}
hdu2152Fruit 上下限母函式
hdu2152 從給出的n種水果中選出限制範圍最大m種 然後母函式 include includeusing namespace std int n,m int a,b struct fruit x 101 int a 105 b 105 int c1 105 c2 105 bool cmp fru...
BZOJ2150 部落戰爭 帶上下界最小流
bzoj2150 複習 帶上下界網路流兩種寫法 不建 t s 的 inf 的邊，即不考慮源匯點，先求出此時超級源匯的最大流，即無源匯下最大的自我調整，再加入該邊，求超級源匯最大流增加的流量 先求出 或觀察出 s t 的最大流，記為 tot 然後撤銷流量，再建立 t s 求出超級源匯最大流 f 答案為...
hdu 2236 最大匹配 列舉上下界）
思路 引 為了保證每行每列只取乙個元素，我們可以從二分圖最大匹配的思想入手，把行和列分別看做二分圖左右兩部分，i j的邊權就是第i行第j列的元素的值。這樣構圖之後，求得的二分圖最大匹配的4條邊就是不在同行或同列的4個元素。有了這個思想時候，我們只需要再保證4個元素中最大值與最小值之差盡量小就可以了，...