mayoko’s diary

プロコンとかいろいろ。

2016-09-09から1日間の記事一覧

SRM 566 div1 med: PenguinEmperor

問題 TopCoder Statistics - Problem Statement 解法 入力の名前が長いので, n, m とします。 見た目からして行列累乗っぽい感じがします。具体的には, まず dp[i][j] = (i 日目に場所 j にいるような場合の数) というのを i で, それを調べ終わったら m/n …