夜空之星

摘要： 「NOI2019」机器人 拉格朗日插值 Part 20 爆搜，单调栈检查方案即可。 期望得分 20 Part 35-50 考虑一个性质。 对于一个序列 \(H\)。我们找到其中高度最大的那一个（如果有多个最大的取位置最右边的）。 设这个位置为 \(pos\)。容易发现 \(pos\) 左边的不能到 阅读全文