摘要：题意 https://www.cometoj.com/contest/52/problem/C?problem_id=2416 思路 这里提供一种容斥的写法（？好像网上没看到这种写法） 题目要求编号为 $i$ 的节点不能放在 $p_i$ 位置，那我们不妨假设没有这些条件，然后再用二进制容斥的方法减去 阅读全文

摘要：题意 https://www.lydsy.com/JudgeOnline/problem.php?id=1435 思路 一道很好的状压/容斥题，涵盖了很多比较重要的知识点。 我们称每两行间均有纵跨、每两列之间均有横跨为附加要求，我们先考虑没有附加要求的情况。直接存一行状态进行 $dp$ 的话，似乎要 阅读全文

摘要：题意 https://loj.ac/problem/2527 思路 设 $f(k)$ 为强制选择 $k$ 个颜色出现 $s$ 种，其余任取的方案数。 则有 $$ f(k)={m\choose k}{n\choose sk}{(sk)!\over(s!)^k}(m k)^{n sk} $$ 不难看出， 阅读全文