■131:F - Must Be Rectangular!(1937) X座標、Y座標を二部グラフの問題と解釈し、unionfindで同グループの結ばれていない辺の個数が答え 類題：D - Skate(arc112) ■132:F - Small Products(2143) 状態をまとめて計算量を減らすdpdp[i][j] := 最後がjで条件を…

■126:F - XOR Matching(1770) まず 0 = 0; 0 xor 1 = 1 以下、 0 xor 1 xor 2 xor ,,,,,,,,,,,, 2^N -1 = 0 です。 これに気がつくと 0,1,2,3....K-1,K+1........2^M-1,K,2^M-1,,,,,K-1,K+1,,,,,3,2,1,0,K のように構築すれば良いことがわかります。 構築で…

■51:C - 掛け算 ある程度まで揃えてから、 全てに同じ数を掛ける■52:C - 高橋くんと不思議な道★★★ 難しかった。 枝刈りダイクストラ。 O(N^2)だとTLEするので、なにかの工夫が必要 まず特定の頂点に到達するまでにタイプBの辺を最低でも何回使う必要があるか…