2017年11月3日
NOIP2012提高组D1T3 开车旅行
摘要： n<=100000个山，每个山有高度，从一个山到另一个山代价为高度差，有A和B两人一起开车，A每次选前进方向的次近山，B选最近，保证山高度不同且如果代价相同的山低的代价算小，每次旅行先A走，然后B，然后AB轮流开车，旅行如果下一次找不到目的地或者下一次到目的地时总代价超过了指定的X，他们就会停下。现 阅读全文
posted @ 2017-11-03 07:05 Blue233333 阅读(181) 评论(0) 推荐(0) 编辑