P3489 付公主的背包时间:2023-03-09 15:15:56 题意:n<=1e5,m<=1e5,跑n个物品1到m容量的完全背包。 考虑暴力的做法就是把一些1/(1+x^a)的多项式乘起来即可。 考虑优化,取一下ln,转化为加法,然后exp回去就好了。