対戦系問題
先手後手の対戦の形の問題
Nimに帰着するとか、Grundy数を使うとかがよく知られた解法だが、当然単に帰着するのではなくひねった問題になってる
組み合わせゲーム理論の基礎とGrundy数での勝敗判定アルゴリズム | アルゴリズムロジック
不偏ゲーム
D - 有向グラフと数 arc038_d
B - 石取り大作戦 arc046_b
L - Deque DP L
K - Stones DP_K
D - An Ordinary Game arc064_b
C - Parity tkppc4_2_c
B - マス目と駒 arc038_b
競技プログラミングにおけるゲーム問題まとめ Nim,Grundy数,後退解析,ミニマックス法 - はまやんはまやんはまやん
ARC 013 C. 笑いをとれるかな?
AGC017 Game on Tree 解説
ARC087 Prefix-free Game 解説
ARC091 Strange Nim 解説1 解説2
ARC 038 C.茶碗と豆
ARC038 有向グラフと数 解説
AGC020 Move and Win 解説
EDPC Deque 解説
ARC085 ABS 解説
interactive
G - Good Game