tsutaj https://blog.hatena.ne.jp/tsutaj/ hogecoder https://tsutaj.hatenablog.com/ AtCoder ゲーム問題 久しぶりに解説記事。またまたゲームの問題。 問題概要 原文 → G: 石取りゲーム - code thanks festival 2014 B日程 | AtCoder 個の石が積まれた山があり、人のプレイヤーが交互に石を何個か取っていき、最後の石を取ったプレイヤーが勝ちとなるゲームを行う。1手で取れる石の個数は、ゲーム開始時に先手が取るときはの範囲、それ以降は (前のプレイヤーが取った石の個数) の範囲である。が与えられるので、両者が最善に行動した時の勝者を出力せよ。 解説 まず、solve(i, j)なる関数を考えます。これは、山に i 個石があり、1 〜 j 個の範囲で石が取れる時の勝者を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsutaj.hatenablog.com%2Fentry%2F2016%2F12%2F09%2F000345" title="CODE THANKS FESTIVAL 2014 B日程 G: 石取りゲーム - hogecoder" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%20N Hatena Blog https://hatena.blog 2016-12-09 00:03:45 rich https://tsutaj.hatenablog.com/entry/2016/12/09/000345 1.0 100%