本juruo稍微把你1月10日的60分代码来调了一下,原因出在巨佬在定义变量时的 “-9999999999”,把它改成"INT_MIN"或"INT_MAX"就行啦
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,m,a[210],sum[210],ffmax[210][210][210],ffmin[210][210][210];
int ansmax=INT_MIN,ansmin=INT_MAX;
int dfsmax(int l,int r,int k){
if(ffmax[l][r][k]!=-1){
return ffmax[l][r][k];
}
if(k==1){
ffmax[l][r][k]=(sum[r]-sum[l-1])%10;
return ffmax[l][r][k];
}
int tmp=INT_MIN;
for(int i=l;i<=r-1;i++){
for(int j=1;j<=k-1;j++){
if(i-l+1<j||r-i+1<k-j){
continue;
}
tmp=max(tmp,dfsmax(l,i,j)*dfsmax(i+1,r,k-j));
}
}
ffmax[l][r][k]=tmp;
return ffmax[l][r][k];
}
int dfsmin(int l,int r,int k){
if(ffmin[l][r][k]!=-1){
return ffmin[l][r][k];
}
if(k==1){
ffmin[l][r][k]=(sum[r]-sum[l-1])%10;
return ffmin[l][r][k];
}
int tmp=INT_MAX;
for(int i=l;i<=r-1;i++){
for(int j=1;j<=k-1;j++){
if(i-l+1<j||r-i+1<k-j){
continue;
}
tmp=min(tmp,dfsmin(l,i,j)*dfsmin(i+1,r,k-j));
}
}
ffmin[l][r][k]=tmp;
return ffmin[l][r][k];
}
long long read(){
char ch=getchar();
long long sgn=1,x=0;
while(ch<'0'||ch>'9'){
if(ch=='-'){
sgn=-1;
}
ch=getchar();
}
while(ch>='0'&&ch<='9'){
x=(x<<3)+(x<<1)+(ch&15);
ch=getchar();
}
return x*sgn;
}
void write(long long n,bool p){
if(n<0){
putchar('-');
n=-n;
}
if(n==0){
if(p==true){
putchar('0');
}
return;
}
write(n/10,0);
putchar(n%10+'0');
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]<0){
a[i]+=10000;
}
a[i+n]=a[i];
}
for(int i=1;i<=2*n;i++){
sum[i]=sum[i-1]+a[i];
}
for(int i=0;i<=200;i++){
for(int j=0;j<=200;j++){
for(int k=0;k<=200;k++){
ffmax[i][j][k]=-1;
ffmin[i][j][k]=-1;
}
}
}
for(int i=1;i<=n;i++){
dfsmax(i,i+n-1,m);
dfsmin(i,i+n-1,m);
}
// for(int i=1;i<=n;i++){
// for(int j=i;j<=n;j++){
// cout<<"i:"<<i<<" "<<"j:"<<j<<" ";
// cout<<ffmin[i][j][m]<<endl;
// }
// }
for(int i=1;i<=n;i++){
ansmax=max(ansmax,ffmax[i][i+n-1][m]);
ansmin=min(ansmin,ffmin[i][i+n-1][m]);
// if(ffmin[i][i+n-1][m]==0){
// cout<<"fuck";
// }
}
if(ansmin<0){
cout<<0<<endl<<ansmax<<endl;
return 0;
}
cout<<ansmin<<endl<<ansmax<<endl;
return 0;
}
```
by Roy_Yu @ 2023-02-09 18:53:04
@[Roy123456](/user/370820) 谢谢orz
by Infinite_Energy @ 2023-02-09 20:30:36
@[x123s456j789](/user/561529) 不不不不用,我才蓝名,膜拜红名大佬
by Roy_Yu @ 2023-02-09 20:31:45
您真的 我哭死 一个多月前的求助帖是怎么找到的
by Infinite_Energy @ 2023-02-09 20:33:21
@[Roy123456](/user/370820)
by Infinite_Energy @ 2023-02-09 20:34:31
@[x123s456j789](/user/561529) 额……就点开讨论区看到了……
by Roy_Yu @ 2023-02-09 20:36:59