読者です 読者をやめる 読者になる 読者になる

ctyl's problem solving

競技プログラミングが主な話題です。

yukicoder No.287 場合の数

組み合わせ★3.

問題ページ: No.287 場合の数 - yukicoder

貪欲にaからhまで順番にそれまでの総和としてあり得る数字を作る組み合わせをそれぞれ調べる.

 dp(i,j) = \sum_{k=0}^{n} dp(i-1,j-k) のDPで解きました.

あまりにもすんなり通ってしまったのでひょっとしたら★2相当かもしれませんね.

yukicoder No.287