mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeChef 問題 https://www.codechef.com/problems/CIELBTL 解法 基本的に dp[va][vb][m] = (自分の残り HP が va で敵の残り HP が vb で残り MP が m である時の勝率)という DP で解けますが, いろいろ難しいところがあるので, ひとつずつやっていきます。まず, 「引き分けならもう一回やり直し」というところがめんどくさいですが, 「引き分けの場合の勝率」を p として, dp します。dp[Va][Vb][M] = dp[0][0][*] = p となっているはずなので, p の値について二分探索することで, 正確な p を求… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F01%2F27%2F171157" title="CodeChef Ciel and Battle Arena - mayoko’s diary" 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 2016-01-27 17:11:57 rich https://mayokoex.hatenablog.com/entry/2016/01/27/171157 1.0 100%