![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
hzt_Owen
这个作者很懒,什么都没留下…
展开
-
【Spoj COT3】SG函数 Trie启发式合并
给一颗有黑白点的有根树,每次可以选一个白点并将其到根的路径染黑,问先手是否必胜以及第1步的可能选择。子树间相互独立,用Trie维护一个子树操作一次可达SG值,这个用Trie启发式合并可求,需要打标记。#include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i原创 2015-11-02 08:12:48 · 1036 阅读 · 0 评论 -
【2012 Semifinal 1】 YetAnotherNim
Description现在有一个博弈游戏。有n堆石子,每堆石子的数量在 之间,其中 .先手先从中选出连续K堆石子,删掉其他的所有堆。后手接着删去任意堆石子,可以不删,但是不能全删。然后两人开始玩NIM游戏。求后手必胜的初始局面数量。Difficulty★★★Main AlgorithmDP 矩乘加速线性代数博弈论Comp原创 2015-10-01 13:46:24 · 545 阅读 · 0 评论