题目链接 点击打开链接 状态压缩DP中,DP的内容发生了变化,以往DP的维度都是平面上的点,而现在DP的最后一维变为了一种状态。而这种状态一般都偏向于二元化,例如棋子的放置与不放置。与此同时,数据源(地图等)也偏向于二元化,例如草地贫瘠与丰富,地形平坦或陡峭。因而可以采用二进制的方法进行状态压缩,将二元状态演变为0/1并存储于32位long或64位long long 中进行表示。因而状态压缩DP的核心仍然是DP,仍然是状态转移方程。 AC代码 点击打开链接