朴实天空

文章
6
资源
0
加入时间
2年10月21天

水题(Checkpoints,cf 709B)

在数轴上,给出n个点的坐标和你现在的坐标。输出最少的行走距离,使你访问至少n-1个点。其实就是选一个点不访问,这个点选最左或最右即可。可以先往左走,再往右走。或者先往右走,再往左走。1个点直接输出0。一开始分了9类在那讨论来讨论去的,最后还错了。可能是我觉得分得详细,每一类就相对简单,不容易错,而且每一类都保证不重不漏。但是有时候,真的,有些情况你忽视掉