ABC331E 解法0: Priority queue とソートを用いて，調べる候補を減らす． \(a\)と\(b\)を降順ソートしておけば，基本的には \(a\)と\(b\)の先頭から選んでいけばよい． 今調べている\(a\)と\(b\)のインデックスの組を \(\,(i,j)\,\) とおくと， 次に調べるべ…

ABC330E 解法 vector \(a\) に対して，\(mex(a)\) の求め方を考える． \(N := \vert a \vert\)とおく． まず， \(0 \leq mex(a) \leq N\) であることに注意する． \(a\)の元のうち，\(N\)以上の物は無視して良いことになる． \(mex(a)\)を答えるためには， \…

ABC328E 解法 BitDP による全探索． \(N = 8, M = \frac{N(N-1)}{2}\) の最大ケースで 辺の選び方は\({}_{M}C_{N-1} \leq \frac{25^7}{7!} = 1,211,015\)通り であるから間に合う． 辺の取り方を \(s \in 2^{M}\) から選べばよい． 別のbitDPとして，頂点の…