可以想见,如果天数越靠后,那么可供选择的花就越多,能找到连续的k朵花的概率就越大。这是一个单调递增的过程。所以这非常适合用二分搜值的方法。如果t天的时候,无法找到连续的k多花,那么我们就猜更大的t并检验是否能成功,反之就猜测较小的t。
1482.Minimum-Number-of-Days-to-Make-m-Bouquets
Folders and files
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||