萌新求助!!!

P1043 [NOIP2003 普及组] 数字游戏

本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


|