就是呢有一道题,我太拉了想不出来。
给你 nnn 个数,让你选不超过 mmm 个连续的部分,问你最后所选元素之和最大是多少。
1≤n,m≤1000001 \le n,m \le 1000001≤n,m≤100000
这题可以dp吗?如果可以的话dp方程是啥?
5 2 2 -3 2 -1 2
5