求 O(nlogn) 解法
  • 板块学术版
  • 楼主Schi2oid
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/9/18 09:29
  • 上次更新2023/10/27 11:01:46
查看原帖
求 O(nlogn) 解法
455093
Schi2oid楼主2022/9/18 09:29

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

i=1ki×sum(i%2),i\sum_{i=1}^{k}i\times sum_{(i\%2),i}
2022/9/18 09:29
加载中...