HDU 2082 找單詞 生成函式

2022-06-12 23:30:16 字數 470 閱讀 3893

每個字母都有價值,a的價值是1,b的價值是2,z的價值是26。現給定26個字母的數量,問能湊到總價值<=50的單詞的方案數是多少。

注意hdu , udh屬於相同的單詞。

形式上,普通型母函式用於解決多重集的組合問題,

指數型母函式用於解決多重集的排列問題。

此題用普通型母函式求解。

構造母函式

於是遍歷的過程中注意以下k <= x && (j + k * i ) <= 50 即可。

最後對c1[1 -50] 累加就是答案。

ll c1[55], c2[55

];int

main()

ll res = 0

;

for (int i = 1; i <= 50; i++) res +=c1[i];

put(res);

puts(

"");}}

HDU 2082 找單詞 母函式

題目 題意 已知有26種數字 1,2,3,4.26 然後輸入26個數 m1,m2,m3,m26 分別代表每個數字的個數,求出總值不超過50的方案數。分析 由於每種數字各選多少個互不影響。對於數字1,有m1個,用多項式 1 x x 2 x 3 x m1 表示選數字1的總方案,1 x 0 表示不選,x ...

母函式 找單詞(hdu2082)

題目描述 假設有x1個字母a,x2個字母b,x26個字母z,同時假設字母a的價值為1,字母b的價值為2,字母z的價值為26。那麼,對於給定的字母,可以找到多少價值 50的單詞呢?單詞的價值就是組成乙個單詞的所有字母的價值之和,比如,單詞acm的價值是1 3 14 18,單詞hdu的價值是8 4 21...

Hdu 2082 找單詞 母函式

很明顯是一道dp,但是現在在學生成函式了就得用生成函式的思維去做題,每種字元可以取0 a i 個,那麼算式可以寫成 i 126 1 xi x2i xa i i prod limits 1 x x x i 1 26 1 xi x 2i x a i i x的次方就代表價值,係數表示情況數 於是可以暴力了...