2019年3月16日
二分法截绳子
摘要： 题： N根绳子，需要M根等长的绳子，可以截取，不可以拼接 思路：求可以截的的最长进而可以联想到二分，一般二分就是求在一个递增序列上的一个阈值。然而二分猜可能的长度，每个棒子除一下猜的长度，得到能截到的个数，然后计算总数是不是大于m，大于说明可以放大猜测的阈值，如果不够m个就往小的猜。就是这样 阅读全文
posted @ 2019-03-16 22:09 冰皮抹茶 阅读(328) 评论(0) 推荐(0) 编辑