問題 2人で行うゲームを考える。i回戦目で勝つと2*i-1ポイントがもらえる。両者の最終的なスコア(x, y)が与えられる。xとなるスコアを得るのに必要な最小勝利回数を求めよ。与えられたスコアを満たせない場合は-1を返す。 解法 ゲームの合計のスコアはx+yと…

問題 コストを持つN個のノードとN-1個のエッジを持つツリーが与えられ、二人のプレイヤーで行うゲームを考える。プレイヤーは1つのエッジを選び、そのエッジとそれにより2つに分割されるどちらかのサブツリーを削除する。最後に残ったひとつのノードのコスト…