给定两个长度都为 nnn 的数组 aaa 和 bbb,将这两个数组分别分为 kkk 段,两个数组分割位置一致,记 sum1,isum_{1,i}sum1,i 代表 aaa 数组的第 iii 段的权值和,sum0,isum_{0,i}sum0,i 代表 bbb 数组的第 iii 段的权值和,要求最大化下式: