bzoj 1413 //1413: [ZJOI2009]取石子游戏

bzoj 1413 //1413: [ZJOI2009]取石子游戏   //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1413

更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录

//1413: [ZJOI2009]取石子游戏
//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1413

1
1
9
a[1]=9 L[2][1]=0
1

1
2
5 9
a[2]=9 L[1][1]=5 R[1][1]=5
len=2 i=1 L[1][2]=9 a[2]=9
a[1]=5 L[2][2]=9 R[2][2]=9
len=2 i=1 R[1][2]=5 a[1]=5
a[1]=5 L[2][2]=9
1

1
2
4 4
a[2]=4 L[1][1]=4 R[1][1]=4
len=2 i=1 L[1][2]=0 a[2]=4
a[1]=4 L[2][2]=4 R[2][2]=4
len=2 i=1 R[1][2]=0 a[1]=4
a[1]=4 L[2][2]=4
0

1
4
3 1 9 4
a[2]=1 L[1][1]=3 R[1][1]=3
len=2 i=1 L[1][2]=1 a[2]=1
a[1]=3 L[2][2]=1 R[2][2]=1
len=2 i=1 R[1][2]=3 a[1]=3
a[3]=9 L[2][2]=1 R[2][2]=1
len=2 i=2 L[2][3]=9 a[3]=9
a[2]=1 L[3][3]=9 R[3][3]=9
len=2 i=2 R[2][3]=1 a[2]=1
a[4]=4 L[3][3]=9 R[3][3]=9
len=2 i=3 L[3][4]=4 a[4]=4
a[3]=9 L[4][4]=4 R[4][4]=4
len=2 i=3 R[3][4]=9 a[3]=9
a[3]=9 L[1][2]=1 R[1][2]=3
len=3 i=1 L[1][3]=9 a[3]=9
a[1]=3 L[2][3]=9 R[2][3]=1
len=3 i=1 R[1][3]=4 a[1]=3
a[4]=4 L[2][3]=9 R[2][3]=1
len=3 i=2 L[2][4]=3 a[4]=4
a[2]=1 L[3][4]=4 R[3][4]=9
len=3 i=2 R[2][4]=1 a[2]=1
a[4]=4 L[1][3]=9 R[1][3]=4
len=4 i=1 L[1][4]=0 a[4]=4
a[1]=3 L[2][4]=3 R[2][4]=1
len=4 i=1 R[1][4]=0 a[1]=3
a[1]=3 L[2][4]=3
0

摘自https://blog.csdn.net/huashuimu2003/article/details/97817529

//神题 2019-8-4 22:14
#include
#define maxn 1010
int a[maxn],L[maxn][maxn],R[maxn][maxn];
int main(){
    int T,n,i,j,len,l,r,x;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(i=1;i<=n;i++)scanf("%d",&a[i]),L[i][i]=R[i][i]=a[i];
        for(len=2;len<=n;len++)//此处写成for(len=2;len<=n;i++)
            for(i=1,j=i+len-1;j<=n;i++,j++){
                l=L[i][j-1],r=R[i][j-1],x=a[j];
                if(x==r)L[i][j]=0;
                else if((xl&&x>r))L[i][j]=x;
                else if(r                 else L[i][j]=x+1;
                l=L[i+1][j],r=R[i+1][j],x=a[i];
                if(x==l)R[i][j]=0;
                else if((x>l&&x>r)||(x                 else if(r                 else R[i][j]=x-1;
            }
        printf("%c\n",a[1]==L[2][n]?'0':'1');
    }
    return 0;
}