【题解】数字组合(NTT+组合 滑稽)

【题解】数字组合(NTT+组合 滑稽) 今天实践一下谢总讲的宰牛刀233，滑稽。 $(1+x)(1+x)(1+x)$的$x^2$系数就代表了有三个一快钱硬币构成的两块钱的方案数量。 很好理解，毕竟拆括号这种东西本身就有组合意义。 那么假设面值$i$有$a_i$个，那么最终的答案是 $$ G(x)=\
posted @ 2019-06-12 14:40  谁是鸽王  阅读(363)  评论(0)  编辑  收藏  举报