摘要: 题目链接:https://www.luogu.org/problemnew/show/P3205 一个区间DP的题目。 设计状态为:$dp1[i][j]$表示当前区间为$[i,j]$,而且最后一个放入的在$i$位置,$dp2[i][j]$表示当前区间为$[i,j]$,而且最后一个放入的在$j$位置。 阅读全文
posted @ 2018-11-07 11:14 风浔凌 阅读(290) 评论(0) 推荐(0) 编辑