![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
诚哥不写C++
博客迁移至luogu,
洛谷名:五等分的诚哥
展开
-
NOIP2019普及组纪念品
【完全背包】NOIP2019普及组(CSP-J)T3:纪念品 蒟蒻没有去CSP-J,今天做背包的时候做了这道题,比18年的T3简单多了(废话18年是摆渡车),个人觉得这道题很适合作为一道背包的进阶题目(其实就是比模板题难一点啊),所以做完以后来这里写下思路供大家参考。虽然很水但我还是调试了半天才过 不废话了,传送门:P5662 难点在于如何处理拥有的纪念品。我们不妨在当天交易之前把持有的纪念品全部卖出,但你发现你不知道这一天的纪念品如何存储,我们发现在每一天的最后把购置的纪念品全部以第二天的价格原创 2020-06-06 15:57:09 · 1364 阅读 · 0 评论 -
洛谷P2393 kkksc03临时抱佛脚
【贪心+01背包】洛谷P2393kkksc03临时抱佛脚NOIOL第三场pj竟然混了240分进了前25%,蒟蒻深感自己DP的薄弱(T3竟然连50分都拿不到),开始在洛谷刷DP,做背包的时候看到的这道题。没想到一道橙题卡了半天传送门分析 题目说了要先做完一个题目集再做后面的,所以只要分别求四个子集的最优解,把它们相加就可以了。 对于一个子集的最优解,我们就是把总时间分配到左脑和右脑,然后让两者较大的值尽可能小,即让他们尽可能接近。 这里运用了贪心的思想,我们做完一个子集的题目,花费的时间是左原创 2020-05-28 20:21:02 · 903 阅读 · 0 评论