题目链接:SP345 Description 哈利·波特在他面前有n个混合物,排列成一排。每种混合物都有100 … 继续阅读SP345 Mixtures – 划水
分类: 区间DP
密码保护:20181002队测
被密码保护的文章没有摘录。
题解:[SCOI 2007]压缩
解法:动态规划 思路:设整个字符串长度为n。根据题意,我们可以看作在区间[1,n]之前已经放有一个字母M。那么 … 继续阅读题解:[SCOI 2007]压缩
题目链接:SP345 Description 哈利·波特在他面前有n个混合物,排列成一排。每种混合物都有100 … 继续阅读SP345 Mixtures – 划水
被密码保护的文章没有摘录。
解法:动态规划 思路:设整个字符串长度为n。根据题意,我们可以看作在区间[1,n]之前已经放有一个字母M。那么 … 继续阅读题解:[SCOI 2007]压缩