weixin_43896505的博客

原创 2021-05-21

状压DP学习个人心得 状态压缩DP，顾名思义，在处理大部分棋盘问题时，我们将其某一系列状态进行压缩，并对其进行遍历寻找需要的结果。 对于棋盘状态的压缩，以一行（或一列）为单位，通常采用二进制来表示其的一种状态，以一个5列的棋盘中的一行为例： 列 4 3 2 1 0 状态 使用 未用 使用 未用 未用 二进制 1 0 1 0 0 对于一个5列的棋盘，若为空（即不摆放任何棋子），状态.