摘要:"点此看题面" 大致题意: 让你把一个长度为$n$的序列划分成$m$块,求每块数总和的最小方差乘$m^2$的值。 转化方差 首先方差显然是一个比较复杂的东西,需要进行一定转化。 设$p_i$为第$i$块数总和;$s_i$为原序列的前缀和,即$s_i=\sum_{i=1}^ia_i$;$\bar p$ 阅读全文
posted @ 2019-08-08 12:21 TheLostWeak 阅读 (25) 评论 (0) 编辑
摘要:"点此看题面" 大致题意: 给你一个序列,对于每个$i$求最小的自然数$p$使得对于任意$j$满足$a_j\le a_i+p \sqrt{|i j|}$。 证明单调性 考虑到$\sqrt{|i j|}$的增长是逐渐变慢的,所以若当前位置$i$受$x$影响,那么对于任意$y define Tp tem 阅读全文
posted @ 2019-08-08 08:40 TheLostWeak 阅读 (18) 评论 (0) 编辑