CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[BZOJ3771][生成函数][FFT][容斥原理]Triple

题意给定n个数,求从其中选1个、2个、3个能得到的权值和的情况及方案数生成函数裸题 刚接触这玩意并不是很能理解,也不是很懂怎么表达……考虑f(i)f(i)表示权值和为i的方案数,那么有f(i)=∑f(j)∗f(i−j)f(i)=\sum f(j)*f({i-j}),为卷积形式, 那么令母函数g...

2017-02-21 20:38:34

阅读数:337

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭