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

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

摘要： 洛谷紫题。。恩mmm。。不慌不慌 题面： 等概率抽取n种邮票（一种可以取多张）， 取第k张花费k元， 求取到n种邮票的期望花费。 n<=10000 由于期望花费看起来就和期望次数有关系，那么我们需要 > 求取到n种邮票的期望次数。 设两个数组，f[ ]，g[ ]。 f[i]表示已取i种，直到取到n种 阅读全文