执子之手,与子偕老

题面 题解 min-max 容斥 ： min-max容斥介绍 或者看我的，虽然非常不详细 转化成求一个集合第一个被选的期望 因为覆盖的方案数只有2 * n * m - n - m 那么就想把覆盖方案数相同的方案放在一起DP 轮廓线DP，f[S][k]表示轮廓线状态为S，覆盖方案为k的方案数。注意这个DP转移的时候要带上min-max容斥的正负号。 知道k以后，期望就是：(2 * n * m - ...

Problem B. Domino Colorings 题意 n <= 6 , m <= 300 , 的网格，用长度为2的砖头（恰好1黑1白）。问能够铺出的不同颜色方案数 注意不同铺法但是颜色相同算一种 题解 对颜色记录插头 以下from claris 若已经知道了每个格子的颜色，那么可以DP判断是否能由某种骨牌铺成，设dp[S]表示轮廓线上n个点匹配状态为S是否可行即可。 现在...