特牛网址导航

【BZOJ1413】[ZJOI2009]取石子游戏(博弈论,动态规划)-CSDN博客

网友收藏
文章浏览阅读95次。【BZOJ1413】[ZJOI2009]取石子游戏(博弈论,动态规划)题面BZOJ洛谷题解神仙题.jpg。\(ZJOI\)是真的神仙。发现\(SG\)函数等东西完全找不到规律,无奈只能翻题解。首先设\(L[i][j]\)表示在\([i,j]\)这一段区间的左侧放上一堆数量为\(L[i][j]\)的石子后,先手必败。同理定义\(R[i][j]\)表示右侧。首先我们可以证明\(L[i]...