会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
FallenLeaf
一个蒟蒻 OIer 的 blog
博客园
首页
新随笔
联系
订阅
管理
2025年7月25日
OI集训 Day9
摘要: Content:DP (state, num) Date:2025.7.25 概览 数位 DP 状压 DP 内容 状压 DP 状压 DP,即状态压缩 DP,通常情况下和子集问题挂钩,以二进制的第 \(i\) 位表示集合中的每个子集选还是不选。 有一种 \(O(3^n)\) 的子集枚举方式: for
阅读全文
posted @ 2025-07-25 21:06 Fallen_Leaf
阅读(10)
评论(0)
推荐(1)
公告