洛谷p1388算式（dp）

#include<iostream>
using namespace std;
int x[100][100];
int main(){
	int n,r;
	cin>>n>>r;
	int a[1000];
	for (int i=1;i<=n;i++)
		cin>>a[i];
	for (int i=1;i<=n;i++)
		for (int j=i;j<=n;j++){
		x[i][j]=x[i][j-1]+a[j];                  //算x
		}
	int f[100][100]={0};
	for (int i=1;i<=n;i++)
		f[i][0]=x[1][i];
	for (int i=1;i<=n;i++)
		for (int j=1;j<=r;j++)
			for (int k=j;k<=i-1;k++)
				f[i][j]=max(f[i][j],f[k][j-1]*x[k+1][i]);
	cout<<f[n][r];
}