2020年9月26日
luogu P3349 [ZJOI2016]小星星
摘要： 题目链接 发现要求的一一映射的条件可以转化为，图中的每个点至少被树上的点映射了一次。考虑对此进行容斥，每次限定一个集合内的数不可被映射，最后乘上容斥系数。 设 \(f[x][i]\) 表示树上 \(x\) 被映射到 \(i\) 的方案数，则转移为： \[ f[x][i]=\prod \limits_ 阅读全文
posted @ 2020-09-26 09:07 With_penguin 阅读(93) 评论(0) 推荐(0) 编辑