母函数
棉毛裤穿吗
而我们终将回归那片太初的花海
展开
-
▲2.7 [hduoj] 2082 找单词【母函数】
Problem Description假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关...原创 2020-02-07 17:55:56 · 147 阅读 · 0 评论 -
▲2.6 [hduoj] 2079 选课时间【母函数】
Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40),k(1 <= k <= 8)。接着有k行,每行有两个整数a(1 ...原创 2020-02-06 08:46:07 · 250 阅读 · 0 评论
分享