摘要:A:Vladik and flights 题目大意:给定一个长度为n的01串和a,b两个位置,如果一个位置和另一个位置上的数相同,那么这两个位置之间相互到达的代价是0,否则代价是这两个位置的距离,问从a到b最少需要多少代价。 思路:答案非0即1,0的情况就是这两个位置上的数相同,1就代表一定同时存在 阅读全文
posted @ 2016-12-16 17:50 DUXT 阅读(161) 评论(0) 推荐(0) 编辑