Codeforces Round #609 (DIV 2) D. Domino for Young
题目。 我对官方题解的理解。 断言:Young 图能被多米诺骨牌填满的充要条件是:将 Young 图棋盘染色后,黑白格子的数量相等。 显然,此条件是必要的,下面证明它也是充分的。 我们用每一列 ...
题目。 我对官方题解的理解。 断言:Young 图能被多米诺骨牌填满的充要条件是:将 Young 图棋盘染色后,黑白格子的数量相等。 显然,此条件是必要的,下面证明它也是充分的。 我们用每一列 ...