01背包计数问题

这个问题本质上是n个单项式相乘。
可以每次先分治,然后用ntt来合并即可。
复杂度O(mlogmlogm)

猜你喜欢

转载自www.cnblogs.com/Creed-qwq/p/10202260.html