2024年10月2日
24CSP-J国庆公开赛（二）T1总结
摘要： 根据题面，数据保证一定能到达终点并且按大小顺序给了每个加油站的坐标，因此可以记录上一次加油的位置，遍历数组 ，只要出现到达不了的加油站，就在它上一个位置加油，每次更新上一次加油的位置，复杂度为O（n）。 总结：赛场上我其实想出了正解，但我把起点设置为了0，导致只有45分。 阅读全文
posted @ 2024-10-02 19:27 谦谦2020 阅读(9) 评论(0) 推荐(0) 编辑