mayoko’s diary

プロコンとかいろいろ。

2015-04-11から1日間の記事一覧

SRM 655 div2 hard:NineEasy

汚いコード。問題:TopCoder Statistics - Problem Statement解法:dp[keta][x1][x2][x3][x4][x5]=(keta目で1つ目の質問に対する答え(つまり9で割ったあまり)がx1で,2つ目の質問に対する答えがx2で… であるような場合の数)とする。 すると,非常に汚い漸化式が…