問題 https://atcoder.jp/contests/abc214/tasks/abc214_f 略説 部分列dp 同じ文字列ならばindex列が辞書順最小になるように選択していくことで重複を回避する nxt[i][j] := i以降で最初に出現する文字jのindex dp[i] := i文字目までの文字列の種類数 (i文字…

問題 https://atcoder.jp/contests/abc214/tasks/abc214_e 略説 ボールをLについて昇順に見ていき、現時点で箱に入れられるボールをRについての昇順に入れていく ACコード #include <bits/stdc++.h> using namespace std; int T; int main() { cin >> T; while (T--) { int </bits/stdc++.h>…