betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - C - Codeforces 問題概要 0または1からなる 文字の文字列 と整数 が与えられ、それを用いて2人がゲームをする。交互にターンが回り、それぞれのターンで各プレイヤーは「連続する 文字を選び、それらを全て0または全て1にする」という操作を行う。プレイヤーの操作後に全ての文字が同じになったとき、そのプレイヤーが勝利する。 2人が最適に行動した時に先攻と後攻のどちらが勝つか、または ターン経過しても決着が付かない（引き分け）か、判定せよ。 制約 は0または1からなる 文字の文字列 解法 ゲームの展開を以下のように分類しましょう。 パターン1：先攻が1ターン目で勝つ場合… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F07%2F13%2F132139" title="Codeforces Round #573 (Div. 1) C. Tokitsukaze and Duel - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2019-07-13 13:21:39 rich https://betrue12.hateblo.jp/entry/2019/07/13/132139 1.0 100%