ABC272E \(A\) はサイズ \(N\) のリスト． このとき， \(mex(A) \leq N\) となる． つまり，答えの候補が小さい． 実際 \(A\) の元 \(e\) のうち， \(e < 0, \ N < e\) は取り除いても mex は変わらない． また， 調和級数の様な見積もりで \(O(N log N)\) …

ABC223E \(X \times Y\) の長方形 \(R\) を3分割して，それぞれの面積が \(A,B,C\) 以上にできるかを考える． 切り方は， \(R\) の辺と並行になる直線だけで余さそう． 斜めに長方形を配置するのは無駄が多そうだから． 切り方の候補は， (横,縦), (横,横) …

ABC283E ある行 \(a_{i}\) に孤立点が無いという判定を考える． これは，前後の行の影響を受け，それ以外の行は影響を受けない． よって，2行分の情報が必要なので，それを覚えながらDP. 注意は， \(a_{i}\) の時点では孤立点がなくても， \(a_{i+1}\) 次第…