2022年4月25日
「NOI2019」机器人 拉格朗日插值
摘要： 「NOI2019」机器人 拉格朗日插值 Part 20 爆搜，单调栈检查方案即可。 期望得分 20 Part 35-50 考虑一个性质。 对于一个序列 \(H\)。我们找到其中高度最大的那一个（如果有多个最大的取位置最右边的）。 设这个位置为 \(pos\)。容易发现 \(pos\) 左边的不能到 阅读全文
posted @ 2022-04-25 21:31 夜空之星 阅读(45) 评论(1) 推荐(0) 编辑