SP345 Mixtures – 划水

题目链接:SP345 Description 哈利·波特在他面前有n个混合物，排列成一排。每种混合物都有100 …

密码保护：20181002队测

被密码保护的文章没有摘录。

题解:[SCOI 2007]压缩

解法：动态规划 思路：设整个字符串长度为n。根据题意，我们可以看作在区间[1,n]之前已经放有一个字母M。那么 …