LOJ #2379. 「HNOI2013」旅行

把一個長度爲 n n n的序列(每一個數爲 ± 1 \pm 1 ±1)分紅 m m m段,使得全部段的和的絕對值的最大值最小,求出一種段末尾字典序最小的劃分.html n ≤ 5 ∗ 1 0 5 , m ≤ 2 ∗ 1 0 5 n\le 5*10^5,m\le 2*10^5 n≤5∗105,m≤2∗105ios 題目git 網上大部分都是特別"顯然"的題解,本題解儘可能不那麼顯然, 求輕噴web

>>阅读原文<<