BZOJ1911：[Apio2010]特别行动队——题解

http://www.lydsy.com/JudgeOnline/problem.php?id=1911 又是一个显然的dp……好吧我懒得讲了。 s[i]是战斗力前缀和。 我们仍然设k<j<i，化简一下得到f[j]-2*a*s[i]s[j]+a*s[j]^2-b*s[j]>f[k]-2*a*s[i]s[k]+a*s[k]^2-b*s[k] 于是得到： 0.5*(f[j]+a*s[j]*s[j]-b

>>阅读原文<<