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

>>阅读原文<<