状态压缩dp

cocoack1 年前
c++·算法·蓝桥杯·状态压缩dp
备战蓝桥杯---状态压缩DP基础1之棋盘问题它只是一种手段，一种直观而高效地表示复杂状态的手段。我们先来看一道比较基础的：直接DFS是肯定不行，我们发现对某一行，只要它前面放的位置都一样，那么后面的结果也一样。