2019杭电多校第三场

1004 Distribution of books 首先应该很容易猜到要二分答案 那么如何check这个上限x？ 设 f [ i ] f[i] f[i]表示前 i i i本书最多能分红的多少堆 那么有 f [ i ] = m a x { f [ j ] } + 1 f[i]=max\{f[j]\}+1 f[i]=max{f[j]}+1，其中 j j j要保证 s u m [ i ] − s u

>>阅读原文<<