首页 > TAG信息列表 > AGC058

AGC058(A,B)

不会。。。 https://atcoder.jp/contests/agc058 A 考虑奇偶位,枚举偶位然后将相邻三个的最大值挪过来即可。 B 考虑操作不大好搞。从合法答案序列入手 每个数只染一个连续段:因为每个数都是从中间向两边扩展的。假如染两个,若中间存在大于它的,显然不合法。若存在大于它的,显然应该二