zltzlt

摘要： 洛谷传送门 CF 传送门 放放/ll/ll/ll。 这题是个性质题。 首先第一排一定是升序，第二排一定是降序。考虑第一排若存在 \(i < j\) 使得 \(a_{1, i} > a_{1, j}\)，那么交换这两个数不会变劣。第二排类似。 然后发现在 \(1\) 走下去或在 \(n\) 走下去最优 阅读全文