2599专题

洛谷2599 【ZJOI2009】取石子游戏(博弈论+DP)

传送门 【题目分析】 这谁想得到要DP啊。。。。。ZJOI果然神题倍出。 参考了YYB的博客,传送门。(确实讲的很好!一看就懂!) 定义两个数组:和,L[i][j]表示在区间[i,j]左边放一堆数量为L[i][j]的石子,此时先手必败,R[i][j]表示在区间[i,j]右侧放一堆数量为R[i][j]的石子,此时先手必败。 如果存在两个或以上的L[i][j],那么显然左边的可以通过取任意个