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