摘要:
首先根据题目中给的要求,推一下方差的柿子。 $$v\times m^2 = m\times \sum x^2 2 \times sum \times sum +sum sum$$ 所以$ans = v m^2 = m\times \sum x^2 sum sum$ 那我们实际上就是最大化平方和。 由 阅读全文
摘要:
考虑最普通的$dp$ $$dp[i]=max(dp[j]+a (sum[i] sum[j])^2+b (sum[i] sum[j])+c$$ qwq 由于演算纸扔掉了 qwq 所以直接给出最后的柿子 设$f[x]=dp[x]+a sum[x]^2$ $$\frac{f[j] f[k]}{s[j] s 阅读全文