【校内训练2019-06-24】Arithmetic
【思路要点】
序列能够变为等差数列,当且仅当其中所有元素模 ddd 余数相等,且不存在重复元素。
此时,记 [l,r][l,r][l,r] 中最大值为 MaxMaxMax ,最小值为 MinMinMin ,有
f(S[l,r])=Max−Mind−(r−l)=⌊Maxd⌋−⌊Mind⌋−(r−l)f(S[l,r])=\frac{Max-Min}{d}-(r-l)=\lfloor\frac{Ma...
原创
2019-06-24 14:05:39 ·
260 阅读 ·
0 评论