摘要：
算法 看完题目不好想到思路 逆向思维, 考虑从目标串刷成一个由全部相等的颜色组成的串 由于一刷刷一堆想到区间 状态 设 \(dp_{l, r}\) 表示区间 \([l, r]\) 的最少涂抹次数 状态转移 分类讨论 \(S_l = S_r \text{ 且 } l < r\) 此时分别去掉两个端点, 阅读全文
posted @ 2024-10-04 21:37
Yorg
阅读(35)
评论(0)
推荐(0)
摘要：
算法 发现矩阵的每一行满足最优子结构性质 问题简化为 对于一个长度为 \(m\) 的数列, 每次取其首尾的数 显然可以用区间 dp 解决 状态定义 \(dp_{i, j}\) 表示区间 \([i, j]\) 的最优价值 状态转移方程 \[dp_{i, j} = \max {(dp_{i - 1, j 阅读全文
posted @ 2024-10-04 18:53
Yorg
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号