会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mlystdcall
❤Serenesxy❤
博客园
首页
新随笔
联系
订阅
管理
2018年1月19日
【题解】【THUSC 2016】成绩单 LOJ 2292 区间dp
摘要: Prelude 快THUWC了,所以补一下以前的题。 真的是一道神题啊,网上的题解没几篇,而且还都看不懂,我做了一天才做出来。 传送到LOJ: "(>人<;)" Solution 直接切入正题。 我们考虑区间dp,第一件事是离散化。 然后用$g(i,j)$表示消除完闭区间$[i,j]$的最小费用。
阅读全文
posted @ 2018-01-19 12:43 mlystdcall
阅读(956)
评论(0)
推荐(0)
编辑
公告