atcoder.jp なんか同じ考え方の人が全然いないので書きます とすれば, 遷移は高々「被覆を開始する」「被覆を終了する」だけになるので, disjointに気をつけてDPして終わりです int main() { int N; cin >> N; int A[N]; rep(i, N) cin >> A[i]; mint DP[200…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。