摘要: E - Vasya and Binary String 思路:区间dp + 记忆化搜索 转移方程看上一篇博客。 代码: 阅读全文
posted @ 2019-01-27 15:02 Wisdom+.+ 阅读(385) 评论(0) 推荐(0) 编辑
摘要: UVA - 1055 思路:区间dp + 记忆化搜索 dp[i][j][k] : (区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k )的消消乐最大积分 1.消最后一段颜色和 j 颜色相同的 dp[i][j][k] <-- dp[i][j-1][0] + (k+1)^2 2.对于i < 阅读全文
posted @ 2019-01-27 15:00 Wisdom+.+ 阅读(259) 评论(0) 推荐(0) 编辑