Strorkisのブログ

信憑性については悪しからず

2020-08-14から1日間の記事一覧

Codeforces 1391D 505

問題 https://codeforces.com/problemset/problem/1391/D 行列の01行列において、全ての部分偶数長正方行列に含まれる1の数を奇数にするための最小操作回数を求めよ。 解法 とする(そうでない場合はを転置)。 の場合、部分偶数長正方行列は存在しないため…