atcoder.jp なんか同じ考え方の人が全然いないので書きます とすれば, 遷移は高々「被覆を開始する」「被覆を終了する」だけになるので, disjointに気をつけてDPして終わりです int main() { int N; cin >> N; int A[N]; rep(i, N) cin >> A[i]; mint DP[200…