加载中...
avatar
文章
18
标签
18
分类
2

首页
时间轴
标签
分类
清单
  • 音乐
  • 照片
  • 电影
留言板
友链
个人
  • 学习清单
  • 关于
DarknessCatcher
首页
时间轴
标签
分类
清单
  • 音乐
  • 照片
  • 电影
留言板
友链
个人
  • 学习清单
  • 关于

bitset优化背包

发表于2024-11-09|更新于2025-01-11|算法竞赛
|字数总计:57|阅读时长:1分钟|阅读量:

对于 dp 状态,dp数组的值为 bool 类型,表示有无时,可以考虑使用 bitset 优化,时间复杂度可降低64倍。
例1:https://codeforces.com/contest/366/problem/C
例2:https://acm.hdu.edu.cn/showproblem.php?pid=7140

文章作者: wz
文章链接: https://ychyy.github.io/2024/11/09/bitset优化背包/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 DarknessCatcher!
bitset背包动态规划
cover of previous post
上一篇
背包问题
cover of next post
下一篇
jiangly算法模板
相关推荐
cover
2025-01-11
背包问题
cover
2025-01-11
数位dp
cover
2025-01-11
状压dp
avatar
wz
文章
18
标签
18
分类
2
wz's github
公告
欢迎来到我的博客~
最新文章
整除分块
整除分块2025-01-11
无题2025-01-11
矩阵运算
矩阵运算2025-01-11
©2024 - 2025 By wz
搜索
数据库加载中