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

>>阅读原文<<