摘要： 题意：给你n个数字，一共有m种，如果某数为0则该数为空，空的地方可以填任意种类数，但每填一个数字都要花费一定的费用， 从头到尾，所有相邻且相同的数字看作一个集合，求使n个数字的集合数为k所需的最小费用。 思路：设dp[i,j,k]为前i个连续j段结尾为k的最优值，分类讨论DP即可 var dp:ar 阅读全文