CF111C Petya and Spiders （状压 dp）

CF111C Petya and Spiders 状压 dp 观察到数据范围 \(n\cdot m\le40\)，a56爆大奖在线娱乐最短边 \(\le 6\)。然后题目的要求就是将网格用四连通块全覆盖的最少数量。然后考虑一行一行放蜘蛛，那么假设当前考虑完了前 \(i\) 行（前 \(i-1\) 行全部铺满），那