問題 提出コード 解法 それぞれのタイミングでの、の差がわかれば、のどちらかをかけつつ総和を求めればよいです。 それぞれの差について注目すると、ある区間が与えられたときに、に影響が出るのは、の2つのペアのみになります。これ以外の部分、およびこれ…

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