会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2021年6月22日
2021-06-22 集训题解
摘要: T1 战神归来 题目传送门 Description Solution 可以大胆猜测,答案一定是可以取得下界的,下界随便乱算就好了。 考虑如何构造最优。可以想到的是,加入我们把终点坐标>=起点坐标的路径叫做右卡,反之叫做左卡,那么能让答案变小的操作一定是在某个交点处交换了地铁卡,而且最优情况一定是在端
阅读全文
posted @ 2021-06-22 19:08 Dark_Romance
阅读(70)
评论(1)
推荐(0)
编辑
公告