状态压缩

题解 逛庙会

传送门

状压 dp 的好题目,巧妙利用状压传递了有后效性的信息从而消除了后效性。

题解 [APIO2007]动物园

感觉对这类在环上的状压问题很不熟悉(其实也不是环的原因),来记录一下心得。

其实,这不是一篇题解。