摘要：
[SDOI2016]征途 "题目" 思路 这题目很绕(~~其实也还好~~)。 首先让我们看看要求的到底是什么。 $$ans=m^2\times s^2(s^2为方差)$$ 定义$v$为每一段的平均数，$b_i$为第$i$段的长度,$sum$为路径总长。 所以 $$s^2=\frac{1}{m}\su 阅读全文
摘要：
斜率优化 = 说明(本文中所有的单调递增递减都不是绝对的，根据实际情况灵活使用) 对于形如$f[i]=max${$f[j]+a[i]+b[i] c[j]$}的状态转移方程，若$b[i]$是单调递增的(可以是递减，但维护方式就不同了，下面不再说明)，那么我们可以对决策进行斜率优化。 证明 显然，对于两 阅读全文