2017年4月7日

poj 1742 背包

摘要： n 个物品 背包体积m n　个物品的价值 ｎ　个物品的数目 参考http://www.cnblogs.com/xinsheng/archive/2013/12/04/3458362.html 分３种情况 １　个数只有１个 显然是０　１ ｎ＊ｃ ２ 价值＊数目＞ｍ 完全背包 ｎ＊ｃ ３ 用队列优化 这 阅读全文

posted @ 2017-04-07 19:16 HelloWorld!--By-MJY 阅读(119) 评论(0) 推荐(0) 编辑

单调队列 POJ 2823

摘要： 维护一个队头和队尾 单调队列的性质 单调 时间 n 这边讲维护小的 因为维护单调 从队尾进去 经过 w 1 3 -1 -3 3 3 6 7 ind 1 2 3 4 5 6 7 8 k=3 初始话一下 头 w 1 尾 ind 1 w 1 3 因为3比1 大 放在后面 ind 1 2 w 1 3 然后要 阅读全文

posted @ 2017-04-07 15:15 HelloWorld!--By-MJY 阅读(151) 评论(0) 推荐(0) 编辑

导航