求可以截的的最长进而可以联想到二分,一般二分就是求在一个递增序列上的一个阈值。然而二分猜可能的长度,每个棒子除一下猜的长度,得到能截到的个数,然后计算总数是不是大于m,大于说明可以放大猜测的阈值,如果不够m个就往小的猜。就是这样
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务