2019年2月3日
CF - 1106 E Lunar New Year and Red Envelopes DP
摘要： 题目传送门 题解： 首先要处理出每个时间点会选择哪一个线段。 对于这个问题，可以用multiset去维护信息。 当时间线开始的时候，往mutiset里面插入这个信息，当时间线结束的时候，删除这个信息。 每次只要取出最大位就好了。 然后，就是状态转移，注意的就是只有转移进来过的状态才能转移出去。 代码 阅读全文
posted @ 2019-02-03 16:34 Schenker 阅读(260) 评论(0) 推荐(0) 编辑