摘要:
ABC261Ex 显然有一个倒序DP \[\begin{cases} f_{i,0}=\min_{i\to j}f_{j,1}+w(i,j)\\ f_{i,1}=\max_{i\to j}f_{j,0}+w(i,j)\\ \end{cases} \]目标 \(f_{S,0}\) 可以看作用 dijk 阅读全文
摘要:
主要是一些模型。 ICG的定义 双方轮流移动 不能行动者判负 所能进行的操作仅与当前局面有关,与操作者无关 一般而言发现 ICG 就可以考虑 SG 了。 SG 分清楚 后继状态 和 子游戏。 子游戏的和是 \(\oplus\),后继状态的和是 \(mex\)。 后继状态 指进行一次操作所能够达到的状 阅读全文