[luoguP3231] [HNOI2013]消毒(最小点覆盖 + 状压)传送门考虑贪心,控制某一维为1,另两位最大是最优的,也就是一次选一个厚度为1的面那么对于每个点,可以有3种面是可以选到它的然后gg考虑二维的状态,一个平面,有些点,一次选一行或一
状态压缩-状态压缩简介-状态压缩资料
状态压缩
[luoguP3231] [HNOI2013]消毒(最小点覆盖 + 状压)传送门考虑贪心,控制某一维为1,另两位最大是最优的,也就是一次选一个厚度为1的面那么对于每个点,可以有3种面是可以选到它的然后gg考虑二维的状态,一个平面,有些点,一次选一行或一