2020年7月23日
2020杭电多校（一） Leading Robots（单调栈）
摘要： 观察题目可得，所有初始位置比其他小，并且加速度也比其他小的点是永远不会成为答案的，这些点应该要删除，否则对后面求解有影响，之后会说明。 对于p相同的，只需保留a最大的即可，因为其他也不可能成为答案。如果最大的有多个，那么这个点不能成为答案，因此要把他的贡献置为0，但是这个点需要保留，因为可能影响到别 阅读全文
posted @ 2020-07-23 19:25 朝暮不思 阅读(268) 评论(0) 推荐(0)