mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder yukiさんが青コーダーなった記念にyukiさんの動画を覗きに行ったら問題の紹介をしていたので解くことにしました。結構苦戦したしdiv2 hardも練習しても良さそう。 問題 TopCoder Statistics - Problem Statement 解法 ある集合stateの中である人nがどれだけ優勝するかをdp[state][n]でメモしていきます。stateを2つに分けて(s1, s2とする),それぞれをdfsで計算します。で,ある人nがs1で優勝した際にs2で優勝した人に勝つ回数は〜みたいな感じでやっていけば解けます。 int N; ll dp[1<<16][16]; vector… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F07%2F26%2F180052" title="SRM 663 div2 hard:CheeseRolling - 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 2015-07-26 18:00:52 rich https://mayokoex.hatenablog.com/entry/2015/07/26/180052 1.0 100%