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

摘要：离开了老久，终于又回机房了，有点小激动，发誓要好好学习了，相信在将近四个月的平静后我不会再像之前那么水了，花了一个小时写了这道题，而且是看题解的，没事慢慢来不着急。 题面： 给出长度为n的序列，求长度不小于k的连续子序列，且这个子序列的平均值为最大。 输出这个最大平均值（保留六位小数） 题解： 1） 阅读全文