Editorial of Codeforces Round #572

技不如人啊emmm

A

\(f_{i}\)表示前\(i\)个最小割段,顺便用\(pre_{i}\)记录上一个转移过来的位置

B

这题似乎随便乱搞都能过

官方题解:\(a_{n-1},a_n,a_{n-2},a_{n-3}...a_1\)
这样能保证除\(a_n\)外每个位置旁边都有大于等于该值的数,而\(a_n\)有其他最大的两个数看是否能满足要求

C

\(\frac{\sum\limits_{i=l}^r a_i}{10}\)

D1

\(deg_x=2\)则不可行

D2

E

solve

posted @ 2019-07-06 09:02  y2823774827y  阅读(123)  评论(0编辑  收藏  举报