题目分类列表 当前分类: 插头DP (基于连通性状态压缩的动态规划)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1880 [国家集训队2011]画圈圈 插头DP 状态压缩 nt2011_circle 1 s 512 MiB ★★★ 简单对比 11 22 50%
1529 [UVa 1094] 修筑水道 动态规划 插头DP 状态压缩 UVa channel 1 s 256 MiB ★★★★ 简单对比 1 1 100%
1528 [UVa 11276] 神奇的七 动态规划 快速幂 插头DP 状态压缩 矩阵运算 稀疏表 UVa magicalseven 2 s 256 MiB ★★★★☆ 简单对比 3 15 20%
1525 [UVa 11443] 网格里的树 UVa 动态规划 状态压缩 插头DP treeinagrid 5 s 256 MiB ★★★☆ 简单对比 2 2 100%
1523 [UVa 1214] 连线 插头DP UVa manhattanwiring 5 s 256 MiB ★★★ 简单对比 7 11 63.64%
1514 疯狂火箭 插头DP 动态规划 rocketmania 2 s 256 MiB ★★★★ 简单对比 9 17 52.94%
1513 [UVa 10572] 黑和白 UVa 动态规划 插头DP blackandwhite 1 s 256 MiB ★★★☆ 简单对比 5 7 71.43%
1512 [Ural 1519] 一级方程式赛车 动态规划 插头DP Ural formula1 1 s 256 MiB ★★★★ 简单对比 58 107 54.21%
1283 [HNOI 2004] 邮递员 插头DP postman 10 s 162 MiB ★★★ 简单对比 58 152 38.16%
913 漫游小镇 USACO 动态规划 搜索法 插头DP betsy 1 s 128 MiB ★★★ 简单对比 65 178 36.52%
550 [NOI 2010]旅行路线 NOI 插头DP 动态规划 剪枝 搜索法 trip 10 s 512 MiB ★★★★☆ 简单对比 1 27 3.7%
18 [NOI 2007]生成树计数 NOI 动态规划 递推 数学 快速幂 矩阵运算 状态压缩 插头DP CTS论文相关 count 1 s 128 MiB ★★★★☆ 简单对比 57 190 30%