会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Brilliant11001
一只会咬人的氯化氢~
博客园
首页
新随笔
联系
订阅
管理
2024年7月24日
状态压缩 dp
摘要: \(\texttt{0x00}\):概念 状压 DP 是动态规划的一种,通过将状态压缩为整数来达到优化转移的目的。 \(\text{ OI Wiki}\) 简单说来,就是我们通过普通的状态表示无法直接推出状态转移方程了,这时候将当前状态拓展的“轮廓”作为状态表示的一维,而考虑到空间复杂度和计算机原理
阅读全文
posted @ 2024-07-24 22:06 Brilliant11001
阅读(3)
评论(0)
推荐(0)
编辑
公告