Leetcode LCP 19 秋叶收藏集 （dp）
给定一个字符串，例如 rrryyyrryyyrr，每次操作可以将 r 变为 y，或者相反。目标是要让该字符串变为形如 rrryyrrr 的样式，即「红、黄、红」，每一段的数量可以不等但不可以为空，问最小的操作次数。
Browse Tag
线性dp
Leetcode 1039 Minimum Score Triangulation of Polygon （dp）
假设您将多边形剖分为 N-2 个三角形，对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。
返回多边形进行三角剖分后可以得到的最低分。
Codeforces 1110 D. Jongmah （dp）
寻找最多有多少个不重叠的三元组 $a, b, c$ 满足 $a = b = c$ 或者 $a + 1 = b = c – 1$
Codeforces 933 A. A Twisty Movement （dp）
在一个只包含 1,2 的序列中，翻转其中任意一个区间，求此时最大的 LIS 。
Codeforces 834 D. The Bakery （线段树+dp）
有 n 个数字分成 k 段，每一段的价值是其中不同数字的个数，求总的最大价值。
CodeChef STRMRG String Merging （dp）
对于字符串 S，定义函数 F(S) 为：最少可以将 S 划分为几个连续的子串，使得每个子串仅包含相同的字符。换句话说，F(S) 等于 1 加上满足 Si ≠ Si+1 的合法下标 i 的数量。
给定两个字符串 A 和 B，长度分别为 N 和 M。你需要将这两个字符串合并成一个长度为 N + M 的字符串 C。C 的每个字符要么来源于 A，要么来源于 B，且来源于 A 的字符的相对顺序应当与在 A 中一致，来源于 B 的字符亦然。
请求出 F(C) 最小可能的值。
