NOIP 2003 普及组 数字游戏

题目链接

题目分析

这道题是一道区间DP题，跟能量项链还有石子合并差不多，我们用f[i][j][l]表示处理i到j这一区间分为l段所能得到的最大值或是最小值。具体看代码！

程序代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n,m,a[130],f[130][130][100],g[130][130][100],sum[130];
int minans=0x3f3f3f3f,maxans=-0x3f3f3f,total[100][100];
int main(){
   
	scanf