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