把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-贪心-反悔贪心

CF865D Buy Low Sell High
摘要：题目链接 题目解析 首先，有一个错误的贪心策略：我们在能够赚钱的时候就卖出股票。 基于这个思路，我们有一个错误的做法：对于某一天，我们查询前面没有用过的价格最小的一天，如果那一天的价格比现在小，就进行一次买入-卖出操作。这个可以用小根堆维护，每次都把股票价格压入，然后每次找，如果要操作，就弹出。 当 阅读全文
posted @ 2020-12-04 19:46 Starlight_Glimmer 阅读(81) 评论(0) 推荐(0) 编辑
USACO09OPEN Work Scheduling G
摘要：题目链接 题目解析 反悔贪心。 一个比较简单的思路是，以截止时间为第一关键字，利润为第二关键字排序，依次选取。 但这个显然是错的，因为可以不选某一个利润小的，腾出时间来给一个截止时间在后面但是利润大的。 于是考虑反悔，按照之前的贪心方式，对于一个工作，当然是能做就做，不能做就尝试能否踢掉前面做过的一 阅读全文
posted @ 2020-12-04 18:15 Starlight_Glimmer 阅读(86) 评论(0) 推荐(0) 编辑
CF280D k-Maximum Subsequence Sum【线段树】
摘要：题目链接 碎碎念 刚开始：这怎么是个黑题啊，就是一个线段树而已啦。 然后，这道题我断断续续调了两天。 所以说，flag不要立得太早。 题目解析 如果题目没有说选k段不相交，而是只有一段的话，那就直接求最大子段和。 但是这道题可以选k段的话，就相当于我们可以在最大子段和里断开k−1处（ 阅读全文
posted @ 2020-11-30 21:16 Starlight_Glimmer 阅读(104) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示