题解：CF1551D1Domino(easyversion)分析题目中保证\(n\timesm\)为偶数，下面进行分类讨论。情况一如果\(n\)和\(m\)都是偶数，那么可以分割成\(\frac{n}{2}\times\frac{m}{2}\)个\(2\times2\)的方块。根据上图我们发现，只要\(k\)满足\(0\lek\le\frac{n}{2}\time

比较有意思的Counting，想到横竖两种骨牌的独立性就很好做了考虑如果枚举最后放了\(x\)块横着的骨牌，\(y\)块竖着的骨牌，直接考虑它们的摆放不方便，不妨转化一下在所有空余的行中，选择\(x+2y\)行，且满足其中有\(y\)对相邻的行；在所有空余的列中，选择\(2x+y\)列，且满足其中有\(x

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

题目给出了一张杨表，要求你能够放上去的最多的骨牌数量。证明看这里。只能说妙蛙！补充一些题解认为显然的证明。任何一张网格图（相邻的点视作有边），按照\(i+j\)（下标）的奇偶性划分，可以证明这是一张二分图（有点显然）。\(\forall(x,y),color(x+1,y)\neqcolor(x,y),...\)，因为相邻格子

端口：1352

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

题目大意:给出2个队列A,B选K个ai和在从里面选L个bi问权值最大时多少   思路:排序预处理有多个元素的时候,对那个元素首先排序,以至于可以处理这个问题是很重要的当不能一步直接贪心出来,可以先贪部分,然后利用DP的思想慢慢加入点去更新即可先对ai排序,

Youhavetwotypesoftiles:a 2x1 dominoshapeandatrominoshape.Youmayrotatetheseshapes.Givenanintegern,return thenumberofwaystotilea

ProblemDescriptionAsiftherewerenotalreadyenoughsudoku-likepuzzles,theJuly2009issueofGamesMagazinedescribesthefollowingvariantthat

​​C-AnadiandDomino​​参考：​​AnadiandDomino​​思路：分为两种情况：①​​n<=6​​​，这个时候肯定可以保证降所有的边都放上一张多米诺牌，那么答案就是​​m​​②

若已经知道了每个格子的颜色，我们可以用轮廓线DP（类似插头DP）判断棋盘是否能被多米诺骨牌填满，设\(dp[S]\)表示是否存在某种填法使得轮廓线每个位置是否被填的状态为\(S\)