2018年10月5日
POJ 1742 Coins（多重背包？）
摘要： 题解 一个自然的思路是对于每一个物品做一次01背包 然后T飞了。 试着用二进制拆分，还是T了。 单调队列，对不起，懒，不想写。 我们这样想。设dp[i]代表i这个面值前几种硬币是否能凑到 然后对于每一个i，我们用used[i]代表要凑到i这个值至少要多少个当前这种硬币 然后used可以o（m）得到（ 阅读全文
posted @ 2018-10-05 20:59 Xu-daxia 阅读(111) 评论(0) 推荐(0) 编辑