Leetcode LCP 19 秋叶收藏集 （dp）
给定一个字符串，例如 rrryyyrryyyrr，每次操作可以将 r 变为 y，或者相反。目标是要让该字符串变为形如 rrryyrrr 的样式，即「红、黄、红」，每一段的数量可以不等但不可以为空，问最小的操作次数。
Browse Category
动态规划
Leetcode 1039 Minimum Score Triangulation of Polygon （dp）
假设您将多边形剖分为 N-2 个三角形，对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。
返回多边形进行三角剖分后可以得到的最低分。
ECNU 3355 开心消消乐 （dp）
大家都玩过一种叫作开心消消乐的游戏。
规则很简单：刚开始有一列不同颜色的方块，每次可以消掉相邻的、颜色相同的若干个（$k$ 个），并获得 $k^2$ 分。现在给出一个游戏的起始局面，问最多能获得多少分？
Codeforces 1110 D. Jongmah （dp）
寻找最多有多少个不重叠的三元组 $a, b, c$ 满足 $a = b = c$ 或者 $a + 1 = b = c – 1$
51nod 1042 数字0-9的数量 （数位dp）
给出一段区间 a-b ，统计这个区间内 0-9 出现的次数。
Leetcode 813 Largest Sum of Averages （区间dp）
长度为 n 的数组最多可分为 k 段，求分完以后每一段平均值和的最大值。
