2020年7月3日
状压dp大总结1 [洛谷]
摘要： 前言 状态压缩是一种$dp$里的暴力，但是非常优秀，状态的转移，方程的转移和定义都是状压$dp$的难点，本人在次总结状压dp的几个题型和例题，便于自己以后理解分析状态和定义方式 状态压缩动态规划，就是我们俗称的状压$dp$，是利用计算机二进制的性质来描述状态的一种$dp$方式。 很多棋盘问题都运用到 阅读全文
posted @ 2020-07-03 17:22 Vocanda 阅读(687) 评论(3) 推荐(2) 编辑