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

>>阅读原文<<