您所在位置：主题：求助一道题
Athena9151
[专家分：0] 发布于 2006-08-31 10:22:00
把n个白球放成一行，想将其中的某些球染黑，保证任意连续的m个球都至少有两个被染黑。第i个球染色要Ci升油漆。求出最少需多少升油漆
输入
第一行n，m（2<=n<=10000,2<=m<=100,m<=n）
第二行n个数Ci（1<=Ci<=10000）
(我想是道dp)
输入
第一行n，m（2<=n<=10000,2<=m<=100,m<=n）
第二行n个数Ci（1<=Ci<=10000）
(我想是道dp)
