Leetcode LCP 19 秋叶收藏集 （dp）
给定一个字符串，例如 rrryyyrryyyrr，每次操作可以将 r 变为 y，或者相反。目标是要让该字符串变为形如 rrryyrrr 的样式，即「红、黄、红」，每一段的数量可以不等但不可以为空，问最小的操作次数。
Browse Tag
动态规划
51nod 1042 数字0-9的数量 （数位dp）
给出一段区间 a-b ，统计这个区间内 0-9 出现的次数。
Leetcode 813 Largest Sum of Averages （区间dp）
长度为 n 的数组最多可分为 k 段，求分完以后每一段平均值和的最大值。
LOJ 6160 二分图染色 （dp，组合数学）
给定一个完全二分图，图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对 10^9+7 取模。
🔒 蓝桥杯寒假训练 – 第七周
无法提供摘要。这是一篇受保护的文章。
Codeforces 560 E. Gerald and Giant Chess （dp，组合数学）
在一个 h × w 的网格中，从左上角走到右下角，只能向右或者向下走，其中有一些点不能通过，求共有多少种走法。
