2018年10月14日
51Nod 1597 有限背包计数问题
摘要： 首先这是一个多重背包 但是它的数据非常特殊，我们可以利用其性质优化算法 一个显然的优化是 当$i \sqrt n$时，可以取消个数限制 设$f[i][j]$表示选了$i$个物品，体积为$j$的方案数 一共有两种转移 可以由$i 1$个物品加上一个最小的物品$\sqrt n+1$ 可以由$i$个物品全 阅读全文
posted @ 2018-10-14 21:41 NamelessOIer 阅读(242) 评论(0) 推荐(0)