题目分类列表 当前分类: 插头DP (基于连通性状态压缩的动态规划)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
18 [NOI 2007] 生成树计数 count 1 s 128 MB ★★★★☆ 简单对比 40 161 24.84%
913 漫游小镇 betsy 1 s 128 MB ★★★ 简单对比 30 106 28.3%
1283 [HNOI2004] 邮递员 postman 10 s 162 MB ★★★ 简单对比 32 165 19.39%
1512 [Ural 1519] 一级方程式赛车 formula1 1 s 256 MB ★★★ 简单对比 36 97 37.11%
1513 [UVa 10572] 黑和白 blackandwhite 1 s 256 MB ★★★☆ 简单对比 4 4 100%
1514 疯狂火箭 rocketmania 2 s 256 MB ★★★★ 简单对比 4 17 23.53%
1523 [UVa 1214] 连线 manhattanwiring 5 s 256 MB ★★★ 简单对比 6 11 54.55%
1525 [UVa 11443] 网格里的树 treeinagrid 15 s 256 MB ★★★☆ 简单对比 2 2 100%
1528 [UVa 11276] 神奇的七 magicalseven 2 s 256 MB ★★★★☆ 简单对比 3 12 25%
1529 [UVa 1094] 修筑水道 channel 1 s 256 MB ★★★★ 简单对比 1 1 100%
1880 [国家集训队2011]画圈圈 nt2011_circle 1 s 512 MB ★★★ 简单对比 6 22 27.27%