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