phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ その他 過去問 問題 N個の茶碗が並んでおり、茶碗iには豆がA[i]個と、整数C[i]が書かれている。 ただし、C[0]は書かれておらず、A[0]=0。2人のプレイヤーが豆を一つ選んで、その豆が入っている茶碗iから、茶碗(i-1)〜(i-C[i])のどれかに移す、ということを繰り返す。茶碗0に入った豆はそこから動かすことはできない。 交互に繰り返した場合、自分のターンで選べる豆がなくなったプレイヤーが負けとなる。2人が最適戦略で勝ちを目指した場合、どちらのプレイヤーが勝つか、答える。2 1 0 考え方 解説ガン見。 2人で交互に状態を推移させ、引き分けなくどちらかが勝つことが決まるようなゲームでは、「grun… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20150523%2F1432355110" title="ARC038 C. 茶碗と豆 - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-05-23 13:25:10 rich https://phyllo-algo.hatenadiary.org/entry/20150523/1432355110 1.0 100%