zmy

摘要： "传送门" 解法: 常用套路 二分答案 二分 “最后得到的最短长度的最大值” 再贪心地求此时需要拿走至少几个石头 这个贪心策略很简单 从起点开始取 把距离该点长度小于此时最短长度的点都删除 累加起来 最后就得到了此时最少拿走的石头数量 注意:因为终点不可删 所以取到终点前的一段长度要直接累加进答案 阅读全文