会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Schenker
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告