求助一道dp
  • 板块学术版
  • 楼主zrt090604
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/2/1 20:21
  • 上次更新2023/10/24 02:10:11
查看原帖
求助一道dp
459188
zrt090604楼主2023/2/1 20:21

有一道题,描述如下: 给出一个序列,长度为n,将其分为非空的四段,每一段的所有元素之和分别为P,Q,R,S。求max{P,Q,R,S}-min{P,Q,R,S}的最小值。
n2×105n \le 2 \times 10^5,每一个元素在[1,109][1, 10^9]之间。

2023/2/1 20:21
加载中...