第１３回JOI予選 D - 部活のスケジュール表 (Schedule)

問題
提出コード

解法

日目に参加した部員の状態がであるような、から日目までの部員の組み合わせの通り数
とします。
すると、
の中に、責任者が含まれていなければならない
という条件があるので、もしの中に責任者がいなければ、

となります。
そうでない場合は、

となるようなの総和を求めればよく、

を計算すればよいです。

感想

はじめ、状態が8種類しかないところに気づけなかったので危なかったです。