moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題 http://uva.onlinejudge.org/external/118/11863.html解法 区間DP（メモ化再帰）左右から区間を狭めていくだけ。 自分がパスしたら相手もパスするので、パス可能最大回数 K という情報に意味は無い。 数列に42が含まれる場合、ワイルドカードなので、はじめから全部の数列を一度に消すように数字をあてがうことが出来るため Soha が必ず勝利する。反省 誤読してた。「消せなくなったら終わり」を「数列を最後まで取られたら...」みたいな意味と勘違いしてた。これだと問題の意図がわからなくなってしまうので常識的に考えて気づくべきだった。 #include … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140608%2F1402246448" title="UVa11863 Prime Game - Logfiles" 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 2014-06-08 01:54:08 rich https://logfiles.hatenablog.com/entry/20140608/1402246448 1.0 100%