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

摘要：题意 思路 这题要用到一种比较小众的状压方法（没见过的话可能一时比较难想到）。 首先观察题面，发现可以把一个人有另一个人没有的点数都视作同一种（转化一），然后点数之间也可以任意转化（转化二），不影响结果，经过如上转化，可以将任意情况转化为两方各有一些相同点数的手牌，然后不同点数的手牌只有一种或没有。 阅读全文