随笔分类 - DP-区间dp
摘要:题目链接 题目 折叠的定义如下: 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’,则AB = A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2
阅读全文
摘要:题目链接 先按作业的提交地点排序。 设 为还剩 的作业没交,且下一步交 的最小步数。 显然: \(dp(l, r, 0)=\min(\max(dp(l-1, r, 0)+|a_{l-1}-a_l|, \,t_l)
阅读全文
摘要:题目链接 首先先预处理,把连续方块合一,变成 P2135 方块消除。 没错这题是双倍经验 设 为区间 内后面与 相同颜色的方块有 个,然后分两种情况考虑。 直接把 裁掉,于是 \(dp(i,
阅读全文