会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2020年2月9日
CF559E Gerald and Path
摘要: "cf" 两回啊两回... 不妨先将所有线段按照端点从小到大排序,并假设只能往右放,然后~~强行~~套上一个dp$f_{i,j}$表示放完前$i$个线段,最右覆盖到$j$的答案,转移时枚举下一条放进来的线段,因为现在是只往右放,所以只能去覆盖$j$以后的部分,转移$f_{i,j}+min(a_k+l
阅读全文
posted @ 2020-02-09 20:28 ✡smy✡
阅读(192)
评论(0)
推荐(0)
编辑
公告