2018年8月2日
【51nod1597有限背包计数问题】
摘要： 之前学习多维背包的目的就是这道题，，结果一个细节没处理好，瞬间爆炸51nod 1597(据说这道题可以FFT卷积nlogn?)题目你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同范围 s... 阅读全文
posted @ 2018-08-02 00:02 Newuser233 阅读(13) 评论(0) 推荐(0)