Grice

摘要： 题意 给定$(n-1)\times (m-1)$的网格图，线的交叉为点，共$n\times m$个点，$2nm-n-m$条边 有些边是不开放的，对开放边定向，求使得构成DAG图的方案数 做法 令$P(x)$为色多项式 \(ans=(-1)^nmP(-1)\) \(P_k(G)=P_k(G-e)-P_ 阅读全文

摘要： 题意 题意： $n\times m$的方格，用多米诺骨牌填满了，可以进行以下操作： 拿走一个骨牌 移动其他骨牌，但其他骨牌最终的位置必须至少与一个初始位置重合 问能构成多少个本质不同的图，两个图不同当且仅当两个空格中的某个空格所在位置不同 做法 将一个多米诺骨牌描述成一对二元组 若存在$(a,b)( 阅读全文