2024年7月24日
状态压缩 dp
摘要： \(\texttt{0x00}\)：概念 状压 DP 是动态规划的一种，通过将状态压缩为整数来达到优化转移的目的。 \(\text{ OI Wiki}\) 简单说来，就是我们通过普通的状态表示无法直接推出状态转移方程了，这时候将当前状态拓展的“轮廓”作为状态表示的一维，而考虑到空间复杂度和计算机原理 阅读全文
posted @ 2024-07-24 22:06 Brilliant11001 阅读(3) 评论(0) 推荐(0) 编辑