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 阅读(952) 评论(0) 推荐(0) 编辑