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

脑子没了直接做\(2^{28}\)肯定是不行的，所以必定要施加容斥，先考虑对行列均进行容斥，也就是枚举哪些行间、列间没有任何骨牌跨过，可以发现，这些行列将网格划分成了若干矩形，那么只要算出这些矩形的方案乘起来就行了，矩形的方案容易直接插头\(dp\)算但是并没有起到优化的效果，因此考

轮廓线DP+外部容斥。似乎是CDQ论文题。有一个\(n\timesm\)的矩形表格，其中有一些位置有障碍。现在要在这个表格内放一些\(1\times2\)或者\(2\times1\)的多米诺骨牌，使得任何两个多米诺骨牌没有重叠部分，任何一个骨牌不能放到障碍上。并且满足任何相邻两行之间都有至少

题意\(t\)组数据（$1\let\le10^{4}$），每组数据给一个偶数\(n\)（\(2\len\le2\cdot10^{5}\)），有\(n\)个多米诺骨牌，每块多米诺骨牌包含两个整数\(a_{i}\)和\(b_{i}\)（\(1\lea_{i},b_{i}\len\)），要求把这\(n\)块多米诺骨牌分入两个集合使得每个集合中的数互不相同，每个

参考：https://blog.csdn.net/qq_51354600/article/details/120623720题意给定\(n\)个多米诺骨牌，每个多米诺骨牌由上下两部分组成，每部分的点数为\(1\sim6\)中的某一个数

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

1007.行相等的最少多米诺旋转在一排多米诺骨牌中，A[i]和B[i] 分别代表第i个多米诺骨牌的上半部分和下半部分。（一个多米诺是两个从1到6的数字同列平铺形成的 

题意：有一堆多米诺骨牌，骨牌被分为上下两部分，每部分写有1-6的一个数（真的不是骰子吗）。试颠倒一部分骨牌，使得所有骨牌 上部点数之和 和 下部点数之和 之差 最小。求

SplitIntoTwoSetsCodeForces-1702EPolycarp有一副有n张牌的(数字n为偶数)多米诺骨牌.每张多米诺骨牌上写有两个在1到n之间的数字.请问能否把骨牌分成两

「TYVJ1035」棋盘覆盖题目描述给出一张\(n\)(\(n<=100\))的国际象棋棋盘，其中被删除了一些点，问可以使用多少\(1*2\)的多米诺骨牌进行掩盖。输入第一行为\(n\)，\(m\)（表