2018年10月19日
Blocks
摘要： 鬼畜dp，状态设计十分反人类。 这道题最显然的做法肯定是：dp[i][j]表示消去i,j的最大价值。但是这道题有一个问题：左右端点两边的连续的块可能会对她产生影响。这就十分难受。有一个~~常见~~的套路就是加维。 令：dp[i][j][k]代表：消除i j区间，且j连接着K个与j颜色相同的块的最大价 阅读全文
posted @ 2018-10-19 20:04 Splitor 阅读(125) 评论(0) 推荐(0) 编辑