2021年12月17日
[poly] 付公主的背包
摘要： \(\texttt{link}\) 每个体积为 \(v\) 的物品可以看作生成函数 \(\dfrac 1 {1-x^v}\)，答案即为这些生成函数的积的 \([0,m]\) 项的系数。 暴力做的复杂度为 \(O(nm\log m)\)，考虑先 \(\ln\) 再相加最后 \(\exp\) 回去。 \ 阅读全文
posted @ 2021-12-17 19:56 klii 阅读(38) 评论(0) 推荐(0)