摘要:
E - Vasya and Binary String 思路:区间dp + 记忆化搜索 转移方程看上一篇博客。 代码: 阅读全文
摘要:
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 < 阅读全文