[LuoguP2167][SDOI2009]Bill的挑战_容斥原理/状压dp

Bill的挑战

题目链接:https://www.luogu.org/problem/P2167

数据范围:略。


题解:

因为$k$特别小,想到状压。

状压的方式也非常简单,就是暴力枚举。

但是会不会存在重复的问题呢?

我想到这里就转到容斥了。

就是暴力多步容斥就好了。

$Luogu$的题解们的状压还有一步,算了算了不管了。

 

posted @ 2019-10-16 20:27  JZYshuraK_彧  阅读(102)  评论(0编辑  收藏  举报