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 <stdio.h>
#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((x<l&&x<r)||(x>l&&x>r))L[i][j]=x;
else if(r<x&&x<l)L[i][j]=x-1;
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<l&&x<r))R[i][j]=x;
else if(r<x&&x<l)R[i][j]=x+1;
else R[i][j]=x-1;
}
printf("%c\n",a[1]==L[2][n]?'0':'1');
}
return 0;
}