【agc028E】High Elements(动态规划,线段树,贪心)【agc028E】High Elements(动态规划,线段树,贪心)
【agc028E】High Elements(动态规划,线段树,贪心)题面AtCoder你有一个\([1,N]\)的排列\(P\)。一个长度为\(N\)的字符串\(S\)是好的,当且仅当:两个序列\(X,Y\)这样构造:一开始,令\(X,Y\)都是空的。然后对于每一个\(i=1,2,...,N\),依次考虑每一个\(P_i\),如果\(S_i=0\),那么加入到\(X\)末尾,否则加...