ABC332C 解法 シミュレーションというか，貪欲法． 気を付けることは， 無地のシャツを買う必要はないので，足りないときは印刷されてる方だけ買う． 洗濯したら枚数を回復するので，今持っているシャツの枚数をそれぞれ記録しておく． 最後に，印刷したシャ…

ABC332D 解法 行と列の個数が\(5\)以下と少ないので全探索できる． 入れ替え全体は\(\,(5!)^{2}\,\)通り． 置換を与えたとき，互換の積で表したときの最小の個数は， 置換の転倒数と一致． これは愚直に実装でも，置換のサイズの2乗オーダーで求まる． Segtr…

ABC332E 解法 分散 \(V\) の最小化． \(V = \frac{\sum_{i \in D} (x_{i} - \overline{x})^{2} }{D}\) を最小化する．\(\overline{x}\) は，振り分け方と無関係な定数． よって， \(\,(x_{i}-\overline{x})^{2}\,\)の最小化をすれば十分． \(D,N\)が小さいの…