多米诺骨牌在棋盘上放置多米诺骨牌，两端的颜色都不一样，要求横竖的总和是一样的

前言看了这道题的几篇题解，感觉讲的方法都比较麻烦，这里讲一个感觉比较简单的方法。思路首先判断是否有解。计算一下每一行和每一列的牌的数量，只要有一个是奇数就无解，否则有解。证明显然，偶数一定可以分成两组，在纸上模拟一下也可以得出。其次看如何构造。对于竖着的牌，显然只对每

A.DominopilingYouaregivenarectangularboardofM × Nsquares.Alsoyouaregivenanunlimitednumberofstandarddominopiecesof2 × 1squares.Youareallowedtorotatethepieces.Youareaskedtoplaceasmanydominoesaspossibleonthe

NumberofEquivalentDominoPairsGivenalistofdominoes,dominoes[i]=[a,b]isequivalenttodominoes[j]=[c,d]ifandonlyifeither(a==candb==d),or(a==dandb==c)-thatis,onedominocanberotatedtobeequaltoanotherdomino.R

题目链接：https://codeforces.com/problemset/problem/1773/D题解：首先将棋盘黑白染色，是一个二分图由于题目保证初始状态一定能密铺，因此这个二分图一定有完美匹配现在要

CF1695EAmbiguousDominoes如下图，给定\(n\)个\(1\times2\)的多米诺骨牌，每个骨牌两边均写有数字，求一种矩形的构造方案，使得存在\(2\)种不同的方法将多米诺放进矩形

1128.等价多米诺骨牌对的数量icintnumEquivDominoPairs(int[][]dominoes){intans=0;int[]a=newint[100];for(int[]cur:dominoes){Arrays.sort(cur);

CF1368GShiftingDominoes题解题目传送门CF1368GShiftingDominoes题目大意给你一个\(n\timesm\)的棋盘，上面有\(\frac{n\timesm}{2}\)个不重叠的骨牌，你可以