2018年10月9日
P1833 樱花 & P1776 宝物筛选_NOI导刊2010提高（02）
摘要： 终于学会了多重背包和混合背包！！ 我们熟悉的背包问题不过就是01背包和完全背包。 但是多重背包如何处理？ 一种方法是单调队列，但是我不会。这里介绍比较简便的二进制分解。 比如一件重为19的物品，我们通过二进制讲它分解为1、2、4、8、4。 前面的数字显然是从1开始的等比数列，而最后的是这个数剩下的余 阅读全文
posted @ 2018-10-09 21:58 Garen-Wang 阅读(112) 评论(0) 推荐(0) 编辑