2019年7月25日
CF1106E Lunar New Year and Red Envelopes
摘要： set预处理+DP 对于每一个时间点，记录开始于此时间的红包和结束于此时间的红包 那么在$O(n)$的复杂度就可以处理出每一个时间点的红包 然后将这些红包插入$set$中，以$w$为第一关键字，$d$为第二关键字排序 每次取出$set$中最大元素即是当前父亲要选的红包 现在Alice会打扰其父亲，所 阅读全文
posted @ 2019-07-25 22:13 SevenDawns 阅读(198) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end