2019年4月10日
[洛谷4389] 付公主的背包
摘要： 题目链接 洛谷：https://www.luogu.org/problemnew/show/P4389 Solution 挺巧妙的题。 对于每件物品可以看成无穷多个，背包转移可以写成卷积的形式，对于质量为$v$的物品，写成生成函数就是： $$ F(x)=\sum_{i=0}^{+\infty}x^{ 阅读全文
posted @ 2019-04-10 10:46 Hyscere 阅读(167) 评论(0) 推荐(0) 编辑