2019年10月1日
P2672跳石头
摘要： 这是2015noip的一道二分答案的题目，看了题解才会，， 题目给出石头的位置并且让你踩着石头往前跳，最多删掉m个石头还可以顺利通过，求解最短跳跃距离的最大值。 那么二分什么呢：mid为跳跃的长度。那么left=0,right=l进行二分.再拿s和now分别记录当前搬走的石头数量，判断是否可以跳过去 阅读全文
posted @ 2019-10-01 19:42 毛炯人 阅读(135) 评论(0) 推荐(0) 编辑