lhzawa

摘要： 发现起点和终点不管怎么走都要经过，那就直接把最小的 \(2\) 个数分配到起点和终点即可。 对于第一行，有个挺容易想到的贪心策略，就是这行对应的 \(a_{1, i}\) 单增。 考虑若有 \(a_x > a_y, x < y\)，那么如果这条路径从 \([1, x), [y, n]\) 下到第二行 阅读全文