其實思路是挺簡單的，直接母函式的模板套用即可，主要是粗心的緣故吧，少些了點東西，後來反覆built才弄好
#include
#include
#include
#include
#include
using namespace std;
//選課時間
//問n個學分有多少種組合，認為學分一樣的課沒區別
//input
//輸入資料的第一行是乙個資料t，表示有t組資料。
//每組資料的第一行是兩個整數n(1 <= n <= 40)，k(1 <= k <= 8)。 接著有k行，每行有兩個整數a(1 <= a <= 8),b(1 <= b <= 10)，表示學分為a的課有b門。
//可以建立乙個結構體陣列來儲存學分和對應的課的數量
//我的第乙個想法就是使用母函式，所以先用母函式寫寫看
struct sstu[
100]
;int
main()
}printf
("%d\n"
,a[n]);
}}
HDU 2079 選課時間（母函式 生成函式）
本題可以利用01揹包 多重揹包來解決，也可以利用母函式來解決，博主本著能用數學方法解就不暴力的原則，學習了一下母函式來解決了一下這道題。其中，母函式又叫生成函式，關於它的講解請參考這篇文章 關於母函式的實現，可以看我的 裡面注釋很詳細，都是我根據自己理解重新注釋的 include include i...
HDU2079 選課時間
problem description 又到了選課的時間了，xhd看著選課表發呆，為了想讓下一學期好過點，他想知道學n個學分共有多少組合。你來幫幫他吧。xhd認為一樣學分的課沒區別 input 輸入資料的第一行是乙個資料t，表示有t組資料。每組資料的第一行是兩個整數n 1 n 40 k 1 k 8 ...
K 選課時間 HDU 2079
k 選課時間 hdu 2079 又到了選課的時間了，xhd看著選課表發呆，為了想讓下一學期好過點，他想知道學n個學分共有多少組合。你來幫幫他吧。xhd認為一樣學分的課沒區別 input 輸入資料的第一行是乙個資料t，表示有t組資料。每組資料的第一行是兩個整數n 1 n 40 k 1 k 8 接著有k...