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