1728D

博弈论dp模板题 首先我们可以先确定dp状态 dp[round][L][R][0/1]表示第round轮，现在字符串为[L~R],上一轮的人取了左边还是右边 然后发现round是可以由字符串L~R确定而来的，因为每一轮只删除一个数，因此可以优化round这维 我们令dp[L][R][0/1]=1为  ......