DP训练 玲珑杯线上赛 Round #15 河南专场:A -- Reverse the lights [线性DP]
又找到原题。开关灯 (lamp.cpp/c/pas)【题目描述】
有n个灯,初始时都是不亮的状态,每次你可以选择一个某一个灯,不妨记为x,所有满足和x距离不超过k的灯的状态都将被翻转,选择第i个灯的代价记为c[i],问最终所有灯都是亮的状态的最小花费。
【输入格式】
输入有两行,第一行包含两个正整数n , k。
第二行包含n个整数,分别表示c[i]。
【输出格式】
一行,表示最小花费。
原创
2017-10-17 21:17:35 ·
496 阅读 ·
0 评论