该文被密码保护。 阅读全文
posted @ 2020-01-15 22:26
ztlztl
阅读(10)
评论(0)
推荐(0)
摘要：
"题面" 题解 为了练习计数而做 注意到一种颜色占据的行, 列其他的颜色不能放 又考虑到我们并不需要知道哪些行哪些列选了, 只需要知道还有几行几列没选即可 于是有 $f[i][j][k]$ 代表前 $i$ 种颜色选完之后, 还有 $j$ 行没选, $k$ 列没选的方案数 $g[i][j][k]$ 代 阅读全文
posted @ 2020-01-15 22:15
ztlztl
阅读(115)
评论(0)
推荐(0)
摘要：
"题面" 题解 首先仙人掌上是不会有新边的 那么经过变换之后, 会连边的就一定是一片森林 我们对于其中一棵树单独讨论, 由于每棵树互不影响, 将每棵树的答案乘起来就行了 我们可以把连一条新的边 $(u, v)$ 看做覆盖 $u$ , $v$ 两点之间的边 那么对于没有被覆盖的边 $(u, v)$ , 阅读全文
posted @ 2020-01-15 22:03
ztlztl
阅读(137)
评论(0)
推荐(0)
摘要：
"题面" 题解 学长讲课题目的质量果然和我平常找的那些不一样 思路还是可以说比较巧妙的 考虑到我们并不好算出对于所有大小为 $i$ 的点集，能够包含它的最小连通块大小 转换题目 这个时候我们应该想到把目标放到单个点 $i$ 对选择 $k$ 个点时的贡献 那么他的贡献就是总方案数减去没选的方案数对吧 阅读全文
posted @ 2020-01-15 08:14
ztlztl
阅读(176)
评论(0)
推荐(0)
浙公网安备 33010602011771号