摘要： P3628 [APIO2010]特别行动队 设$s[i]$为战斗力前缀和 显然我们可以列出方程 $f[i]=f[j]+a*(s[i]-s[j])^{2}+b*(s[i]-s[j])+c$ $f[i]=f[j]+a*s[i]^{2}+b*s[i]-(2*a*s[i]+b)*s[j]+a*s[j]^{2 阅读全文

摘要： P3648 [APIO2014]序列分割 我们先证明，分块的顺序对结果没有影响。 我们有一个长度为3的序列$abc$ 现在我们将$a,b,c$分开来 随意枚举一种分块方法，如$(ab)(c)$，$(a)(b)(c)$ 答案为$(a+b)*c+a*b=ac+bc+ab$ 多枚举几种，我们发现答案总是不 阅读全文