状压DP一般以进制数解释为状态,然后通过一些二进制操作判断状态是否冲突,数组一般开二维或者三维,f[i][j]其中i为第i层,j为第j层的状态,f[i][j][k]其中k为上一层状态,其实自己也没写什么题目,感觉还是完全不会,还会有后续更新吧
状压DP的判断方法一般为告诉你可以有很多种的状态,让你求方案数啥的
状压DP一般以进制数解释为状态,然后通过一些二进制操作判断状态是否冲突,数组一般开二维或者三维,f[i][j]其中i为第i层,j为第j层的状态,f[i][j][k]其中k为上一层状态,其实自己也没写什么题目,感觉还是完全不会,还会有后续更新吧
状压DP的判断方法一般为告诉你可以有很多种的状态,让你求方案数啥的