摘要: Prelude 快THUWC了,所以补一下以前的题。 真的是一道神题啊,网上的题解没几篇,而且还都看不懂,我做了一天才做出来。 传送到LOJ: "(>人<;)" Solution 直接切入正题。 我们考虑区间dp,第一件事是离散化。 然后用$g(i,j)$表示消除完闭区间$[i,j]$的最小费用。 阅读全文
posted @ 2018-01-19 12:43 mlystdcall 阅读(465) 评论(0) 编辑