2019-10-22 第13回JOI予選 D - 部活のスケジュール表 (Schedule) 動的計画法(DP) 問題 提出コード 解法 日目に参加した部員の状態がであるような、から日目までの部員の組み合わせの通り数 とします。 すると、 の中に、責任者が含まれていなければならない という条件があるので、もしの中に責任者がいなければ、 となります。 そうでない場合は、 となるようなの総和を求めればよく、 を計算すればよいです。 感想 はじめ、状態が8種類しかないところに気づけなかったので危なかったです。