[LOJ3120][生成函数][NTT][二项式定理]CTS2019:珍珠
LOJ3120
真是道毒瘤题
考虑一个权值出现的次数,如果为奇数那就会浪费一个瓶子,所以要求出现奇数次的权值不超过n−2mn-2mn−2m个
我们写出出现次数为奇数的权值的生成函数ex−e−x2\frac{e^x-e^{-x}}{2}2ex−e−x,为偶数的权值的生成函数ex+e−x2\frac{e^x+e^{-x}}{2}2ex+e−x,可以发现ans=n!∑k=0n−2m(ex+e−x2+...
原创
2019-08-16 11:37:36 ·
174 阅读 ·
0 评论