2019年10月30日
洛谷P1528 切蛋糕
摘要： "题目" 二分+随机化贪心 首先我们有每次优先选择口小的人吃蛋糕的贪心策略。然后因为嘴巴的多少和填满嘴巴的困难程度存在单调关系，因此可以二分嘴巴的多少。而这个嘴巴个数为$mid$的时候，意味着我们需要满足前mid小的嘴巴都能被填满。判断能否填满时，可以用随机化贪心check。 此时贪心策略发生了变化 阅读全文
posted @ 2019-10-30 16:45 DAGGGGGGGGGGGG 阅读(251) 评论(0) 推荐(0) 编辑