摘要： 题面： n盏灯，每盏灯可以点亮自己和与它相邻的灯，点亮第i盏灯的代价为 w[i] ,你有k次强行交换两盏灯花费的机会，问照亮整个街道的最小花费。 输入：第一行：n,k 第二行：w[1]~w[n] 输出：最小代价 题解：设dp [i] [x] [y] [a] [b]表示考察了前 i盏灯，最后两盏灯的亮 阅读全文