链接：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)注意不用取模，因为求出来的就已经是相

问题描述Givenanintegerarray nums,finda subarray.thathasthelargestproduct,andreturn theproduct.Thetestcasesaregeneratedsothattheanswerwillfitina 32-bit integer.解释：找出一个数组中乘积最大的子数组，返回子数组的乘积。案例：Input