P1043 [NOIP2003 普及组] 数字游戏

题目
题目大意：n个数字围成的环分成m分，每部分的的和对10取模然后各自的乘积求最大值和最小值。

看到这个题目我首先想到的是环形的小石子合并的问题，首先的就是把环变成链，这个很简单，把数组复制然后放在后面就可以了。然后是每一段和的问题就可以用到前缀和来表示。
初始化的就是求最大值的时候，初始化为一个较小的值，最小值的时候，反之。
还有分为零段的时候
然后就是dp阶段，三层循环，开始的点 区间长度 断开的位置。
dpmax[l][r][i]=max(dpmax[l][r][i],dpmax[l][k][i-1]*dpmax[k+1][r][1]);
dpmin[l][r][i]=min(dpmin[l][r][i],dpmin[l][k][i-1]*dpmin[k+1][r][1]);
就感觉是正常的区间dp。

#include<bits/stdc++.h>
using namespace std;
int a[105],sum[105];
int dpmin[105][105][105],dpmax[105][105][105];
int main()
{
   
    int n,m;
    cin>>n>>m;
    sum[0]=0;
    for(int i=1;i<=n;i++