摘要:问题分析 不难想到用母函数做。 令自变量$x$的次数就是单词价值,那么答案就是$x$的$1$次到$50$次的系数之和。由于我们只需要处理前$51$项,所以暴力多项式相乘即可。 举个例子,第一组样例的母函数就是: $$ G(x)=(1+x)(1+x^2)(1+x^3)=1+x+x^2+2x^3+x^4 阅读全文
posted @ 2019-08-30 22:14 chy_2003 阅读 (13) 评论 (0) 编辑