原題連結
題解
假設我們已經知道了答案 \(x\) ,那麼 \(x+1\) 不成立的原因是不管怎麼分,能分的數量最小的子陣列個數不會小於 \(k+1\)
據此,我們發現,能分的最少子陣列數隨著 \(sum\) 的減小而增大,因此答案一定是所有分的最少子陣列數的sum裡最小的那個
原題連結
假設我們已經知道了答案 \(x\) ,那麼 \(x+1\) 不成立的原因是不管怎麼分,能分的數量最小的子陣列個數不會小於 \(k+1\)
據此,我們發現,能分的最少子陣列數隨著 \(sum\) 的減小而增大,因此答案一定是所有分的最少子陣列數的sum裡最小的那個