动态规划理解 奇怪的段

补充：样例从-2后面划分为两个段

思路在代码注释，图片辅助理解。

//思路：dp[i][j]=前i次划分，前j位置的最大加权和值
//转移方程：如果a[j]单独为一个区间，就是dp[i-1][j-1]+a[j]*p[i],如果a[i]和其他组成最后区间，就是dp[i][j-1]+a[i]*p[i];
//边界：dp[0][0]合法为0,其余不合法求最大值就-INF，最小值为INF（小技巧）
//需要注意的点：1.由于数据为longlongINF要大 为2E18，2.a[j]*p[i]要开longlong
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
const long long INF=2e18;
int n,k;
long long a[maxn],p[maxn];/
long long dp[210][maxn];
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	for(int i=1;i<=k;i++)cin>>p[i];
	//边界
	for(int i=0;i<=k;i++){
		for(int j=0;j<=n;j++){
			dp[i][j]=-INF;//
		}
	}
	dp[0][0]=0;
	for(int i=1;i<=k;i++){
		for(int j=i;j<=n;j++){
			dp[i][j]=max(dp[i][j-1],dp[i-1][j-1])+a[j]*p[i];///
		}
	}
	printf("%lld",dp[k][n]);
    return 0;    
}