- 链接地址:https://blog.csdn.net/weixin_30394333/article/details/97712974
- 链接标题:【BZOJ1413】[ZJOI2009]取石子游戏(博弈论,动态规划)-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:2764
文章浏览阅读95次。【BZOJ1413】[ZJOI2009]取石子游戏(博弈论,动态规划)题面BZOJ洛谷题解神仙题.jpg。\(ZJOI\)是真的神仙。发现\(SG\)函数等东西完全找不到规律,无奈只能翻题解。首先设\(L[i][j]\)表示在\([i,j]\)这一段区间的左侧放上一堆数量为\(L[i][j]\)的石子后,先手必败。同理定义\(R[i][j]\)表示右侧。首先我们可以证明\(L[i]...
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除