Live2D
2021年6月22日
2021-06-22 集训题解
摘要： T1 战神归来 题目传送门 Description Solution 可以大胆猜测，答案一定是可以取得下界的，下界随便乱算就好了。 考虑如何构造最优。可以想到的是，加入我们把终点坐标>=起点坐标的路径叫做右卡，反之叫做左卡，那么能让答案变小的操作一定是在某个交点处交换了地铁卡，而且最优情况一定是在端 阅读全文
posted @ 2021-06-22 19:08 Dark_Romance 阅读(73) 评论(1) 推荐(0) 编辑