Array Division

纯粹的發表於2024-07-30

原題連結

題解

假設我們已經知道了答案 \(x\) ,那麼 \(x+1\) 不成立的原因是不管怎麼分,能分的數量最小的子陣列個數不會小於 \(k+1\)

據此,我們發現,能分的最少子陣列數隨著 \(sum\) 的減小而增大,因此答案一定是所有分的最少子陣列數的sum裡最小的那個

相關文章