源代码：#include
     
      #include
      
       using namespace std;int n,Sum[401],f1[401][401],f2[401][401];int main() //注意在本题中，f1[][]与f2[][]的作用进行了调换。{    scanf("%d",&n);    for (int a=1;a<=n;a++)      for (int b=1;b<=n;b++)        f1[a][b]=f2[a][b]=1000000000; //奇怪的范围错误，看来以后遇到DP尽量手动赋值。    for (int a=1;a<=n;a++)    {        int t;        f2[a][a]=0;        scanf("%d",&t);        Sum[a]=Sum[a-1]+t; //前缀和。    }    for (int a=1;a