ビットDP
ニムのルールを少し変えたゲームの勝敗を知りたい。石の山の状態の数とその状態の遷移の数が十分小く表せれば、Grundy数やるだけ。山の状態を適切に表したい。愚直に考えれば山の状態=(石の個数, 1~60のうち取り除いたことのある個数についてのフラグ)たとえ…
ニムのルールを少し変えたゲームの勝敗を知りたい。石の山の状態の数とその状態の遷移の数が十分小く表せれば、Grundy数やるだけ。山の状態を適切に表したい。愚直に考えれば山の状態=(石の個数, 1~60のうち取り除いたことのある個数についてのフラグ)たとえ…