WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement訳MasMinTreeGameは二人用のゲームである。このゲームはツリーを使う。そのツリーはN個の0~N-1と番号が振られたノードがある。それぞれのノードは整数のコストがある。ターン制でありプレイヤーは順番が交互に回ってくる。ターンが来たプレイヤーは1つのエッジを選び、それを消す。2つに分かれたツリーのうち、片方を残し、もう片方を消す。1つのノードとなった段階でゲームが終了する。そのノードのコストがゲームの結果となる。先行のプレイヤーは結果を最大化したい。後攻のプレイヤーは結果を最小化したい。edgesが与えられる。ノードi+1はedges[i]のノードとエッジで繋がっていることを表す。2人のプレイヤーが最善を尽くしたとして、ゲームの結果を返せ。10^9考えたこと現在のターンで終わらせるには、端っこノード(1つの辺としか繋がっていないノード)を選ぶしかない。先行としては、3のノードのエッジを消して、結果を3としてゲームを終わらせるか、さらなるコストアップを計るかだ。さらなるコストアップを計る場合、後攻にターンを回すことになる。そのとき、この3つのノードのうちどれか1つは必ず端っこノードとして残る。1や2が残ってしまってはそれを選んでゲームを終わらせてくるかもしれない。10000}とかなっても3で終わらせてくるだろう。後攻にターンを渡すのは意味がない。よって端っこノードの最大コストを選んでゲーム終了となる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。