链接：https://www.luogu.com.cn/problem/P1043题面：思路：区间dp，设dpmax/dpmin[i][j][k]表示从序列i->j分成k份的最大/最小值，然后根据递推公式dpmin[i][j][m]=min(dpmin[i][j][m],dp[i][k][mi]*dp[k+1][j][m-mi]),for∀mi∈[1,m),k∈[i,j)注意不用取模，因为求出来的就已经是相

又是一个思维毒瘤好题，但dp题都是这样，菜就多练吧。拆环为链，前缀和加速计算，枚举断点数、起点、终点、断点。#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintN=105;inta[N*2];intn,m;intsum[N*2];intmx[N][N][N];intmi[N][N][N];int

原题链接：https://www.luogu.com.cn/problem/P1043题意解读：将n个环形数分成任意m组，组内求和再%10、负数转正，组间相乘，求所有分组方案中得到结果的最小值和最大值。解题思路：比赛题的首要目的是上分！此题一看就是DP，但是苦苦思索了半天，想不清楚状态表示，那么可以换换策略，先暴力得分再