Bill的挑战

这种状态压缩计数DP还挺新奇的，可以记住

update 2024.9.11

这道题目的做法就是两个

法一：状态压缩。见这篇题解。看到小范围的$n$不难往状态压缩上面想。主要就是提醒一下，这里用刷表法是非常简单的，而且不重不漏，用填表法则要麻烦得多。特别是状态压缩，一定要注重刷表法啊

法二：容斥原理。见这篇题解。对于这道题目来说，$q$是非常好计算的。重新做的时候也是想到了容斥原理（因为$n$的范围比较小，不一定只想状态压缩，还可能是容斥），但是没有写出具体公式。这个具体公式要记住。另外，计数DP里面，容斥原理也是非常重要的一个方法