题目分类列表 当前分类: 状压DP (233 就是状压啊)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3692 GodFly的寻宝之旅 图论 位运算 状压DP GodFly 3 s 512 MiB ★★☆ 简单对比 5 11 45.45%
3683 往广大的天空 状压DP 位运算 乘法原理 stasis 1 s 1024 MiB ★★★ 简单对比 0 0 0%
3663 [统一省选 2022]卡牌游戏 HAOI FWT 乘法逆元 容斥原理 状压DP 分治 card 1 s 512 MiB ★★★☆ 简单对比 0 0 0%
3650 Powerful数 状压DP 状态压缩 DFS powerful 1 s 128 MiB ★★ 简单对比 2 3 66.67%
3583 [统一省选 2021]滚榜 前缀和 树状数组 状压DP haoi2021_ranklist 1 s 512 MiB ★★★★ 简单对比 1 7 14.29%
3420 [统一省选 2020]信号传递 模拟退火 状态压缩 状压DP haoi2020_transfer 2 s 512 MiB ★★★☆ 简单对比 0 3 0%
3073 [POJ 2288]岛和桥 状压DP 动态规划 island_bridge 1 s 256 MiB ★★☆ 简单对比 0 0 0%
3004 [POJ 3254]玉米田 动态规划 状压DP corn_fields 1 s 256 MiB ★★☆ 简单对比 6 21 28.57%
2886 [九省联考 2018] 一双木棋 状压DP 迭代加深搜索 搜索法 散列 chess2018 2 s 512 MiB ★★★☆ 简单对比 12 20 60%
2743 [济南集训 2017] 叠纸条 动态规划 状压DP 状态压缩 搜索法 cfyw 2 s 256 MiB ★★★ 简单对比 4 8 50%
2408 [SCOI 2007]排列 状压DP 连通性 wulipailie 1 s 256 MiB ★★ 简单对比 89 133 66.92%
2269 [HAOI 2016]字符合并 HAOI 状压DP 枚举 区间DP merge_2016 1 s 256 MiB ★★★ 简单对比 66 213 30.99%
2143 山贼集团 状压DP cateran 1 s 256 MiB ★★★☆ 简单对比 2 4 50%
2020 [NOI 2015]寿司晚宴 NOI 动态规划 状压DP dinner 1 s 512 MiB ★★★★ 简单对比 42 99 42.42%
1197 [Nescafé 26] 小猫爬山 搜索法 状态压缩 贪心 状压DP 模拟退火 迭代加深搜索 koneko 1 s 128 MiB ★★ 简单对比 232 685 33.87%
1107 售货员的难题 搜索法 模拟退火 状态压缩 动态规划 状压DP 局部搜索 勒让德定理 salesman 1 s 128 MiB ★★ 简单对比 137 526 26.05%
224 [POI 1997] 基因串 动态规划 状压DP gen 1.5 s 128 MiB ★★★ 简单对比 12 15 80%
217 [USACO Open05] 疾病管理 搜索法 状压DP disease 1 s 128 MiB ★★ 简单对比 123 329 37.39%