盤面分割型のGrundy数
AtCoder
AtCoder600点
ABC-F
区間
区間スケジューリング
Grundy数
ゲーム
Nim
盤面分割型のGrundy数
mex
DP
区間DP
入れ子構造
ゲームDP
黄色diff
そのまま覚えたいシンプル設定の中堅以上の典型問題
N個の区間の問題
マルチテストケース問題
disjointな区間の集合を管理する問題
Grundy 数は Grundy 数でも、「山を分割していく」というタイプの Grundy 数ですね。 問題へのリンク 問題概要 個の区間が与えられる。 個目の区間は となっている。 Alice と Bob は次のようなゲームを行う。 まだ残っている区間のうち、「今までに選ばれた…
