摘要: 首先根据题目中给的要求,推一下方差的柿子。 $$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$ 那我们实际上就是最大化平方和。 由 阅读全文
posted @ 2018-12-26 14:28 y_immortal 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 考虑最普通的$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 阅读全文
posted @ 2018-12-26 14:15 y_immortal 阅读(134) 评论(0) 推荐(0) 编辑