一般的母函数优化需要写FFT(NTT)
by Reaepita @ 2018-11-07 14:53:01
就是你写个NTT就可以了
by Reaepita @ 2018-11-07 14:53:24
母函数，没有NTT或者FFT很慢的（就和DP一样）
by Reaepita @ 2018-11-07 14:54:23
@[Harry_bh](/space/show?uid=19951) https://blog.csdn.net/xiaofei_it/article/details/17042651
by Zroom @ 2018-11-07 14:54:37
@[Harry_bh](/space/show?uid=19951) 哦...谢谢大佬，但是不会哈哈
by Zroom @ 2018-11-07 14:56:28
但是这道题不能用这个做，因为这个本质上来说还是背包DP，你想想，i表示当前DP到了第i个物品，j表示用了多少个当前物品，k+j*c[i]表示当前容量，是多少，这不就是多重背包问题吗？
母函数由于我们省考的少所以我没有过多涉及，但是我请同机房的省队大佬看了一下，这个就是DP，但是也是母函数，但是经过时间复杂度分析
您会发现他是 $ O(d*s)$ 大概就是 $100000^2$ 级别的运算，稳定TLE
by Reaepita @ 2018-11-07 15:00:41
所以还是写容斥原理吧
by Reaepita @ 2018-11-07 15:02:05