我不会啊
  • 板块学术版
  • 楼主reclusive
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/9/12 19:54
  • 上次更新2023/11/2 21:10:46
查看原帖
我不会啊
654281
reclusive楼主2023/9/12 19:54

就是呢有一道题,我太拉了想不出来。


给你 nn 个数,让你选不超过 mm 个连续的部分,问你最后所选元素之和最大是多少。

1≤n,m≤1000001 \le n,m \le 100000

这题可以dp吗?如果可以的话dp方程是啥?

5 2 
2 -3 2 -1 2
5
2023/9/12 19:54
加载中...