文章浏览阅读1.3k次。自古浙江出神题。。然后数据还很弱。。 参考了这里的思路。可以发现对于任意一段[i,j]，在其左边添上一个数，只有唯一的一个数（包括0即不添加）能够使新的序列[i-1,j]是一个必败状态。显然，如果有两个x,y都满足，不妨设x 令l[i][j]表示[i,j]左边添上的数，r[i][j]表示右边添上的数。假设我们已经知道了x=l[i-1][j],y=r[i-1][j],_bzoj1413