2020年5月18日
题解 nflsoj605 【六校联合训练 省选 #28】密码
该文被密码保护。 阅读全文
posted @ 2020-05-18 11:30 duyiblue 阅读(7) 评论(0) 推荐(0) 编辑
题解 CF506C Mr. Kitayuta vs. Bamboos
摘要： 通过二分答案转化为判定性问题。发现如果从前往后安排每一天，很难找到一种固定的贪心策略，来确定当天砍哪些竹子。换个思路，时光倒流！从后往前，每天竹子自己减少ai，我们一次操作将其拔高p。要保证每根竹子高度始终非负，且m天后最终高度大于等于hi。用小根堆维护每根竹子自己能坚持到哪一天（不变成负数），每次取出坚持天数最少的，将其拔高即可 阅读全文
posted @ 2020-05-18 09:03 duyiblue 阅读(438) 评论(8) 推荐(0) 编辑