摘要：
题目链接：hdu 3045 Picnic Cows 题意： 题解： 分析：先对n个数进行排序，则可以分析出分组成员一定是连续的 dp[i]表示前i个数得到的最少值则:从j~i作为一组 dp[i]=dp[j-1]+sum[i]-sum[j-1]-(i-j+1)*s[j];//sum[i]表示前i个数的 阅读全文
摘要：
题目链接：hdu 2993 MAX Average Problem 题意： 给一个长度为 n 的序列，找出长度 >= k 的平均值最大的连续子序列。 题解： 这题是论文的原题，请参照2004集训队论文《周源--浅谈数形结合思想在信息学竞赛中的应用》 这题输入有点大，要加读入优化才能过。 1 #inc 阅读全文