fuzhiji

分类

题解(19)

/ 注册

全部文章（共1篇）

华华给月月准备礼物----经典二分

我们考虑朴素算法，假设Max为给出木条的最大长度，直接枚举长度 0~Max，找到符合情况的最大值即可，由于最大长度可以为1e9，复杂度最差为O(1e9n)显然不行，观察发现，如果对于裁剪出长度为x的木条最多能凑出sum根，那么裁剪x+1长度的木条，肯定不会得到sum+1根，很明显，具有单调性，我们就...

二分

2020-04-20

1 932