题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1380 [NOI 2012]迷失游乐园 NOI 动态规划 递推 概率与期望 基环树 基环树DP 图论 noi2012_park 1 s 512 MiB ★★★★ 简单对比 35 144 24.31%
1377 [NOI 2011]NOI嘉年华 树形DP 动态规划 决策单调性优化 NOI noi2011_show 1 s 256 MiB ★★★ 评测插件 26 78 33.33%
1375 [NOI 2011]智能车大赛 计算几何 递推 最短路 动态规划 noi2011_car 1 s 256 MiB ★★★ 评测插件 50 187 26.74%
1359 最长链 图论 贪心 动态规划 搜索法 树链剖分 length 1 s 128 MiB 简单对比 93 161 57.76%
1357 [SDOI 2012] 吊灯 贪心 动态规划 sdoi12_divide 1 s 128 MiB ★★★ 简单对比 18 44 40.91%
1346 [ZJOI 2013] 蚂蚁寻路 动态规划 zjoi13_ant 1 s 512 MiB ★★★ 简单对比 12 35 34.29%
1337 [SDOI 2010] 地精部落 动态规划 sdoi10goblin 1 s 64 MiB ★★☆ 简单对比 38 76 50%
1330 [HNOI 2008]玩具装箱toy 动态规划 斜率优化 决策单调性优化 bzoj_1010 1 s 256 MiB ★★★ 简单对比 202 418 48.33%
1327 [ZJOI 2010] 排列计数 排列组合 Lucas定理 动态规划 permzj 1 s 128 MiB ★★☆ 简单对比 67 121 55.37%
1326 [ZJOI 2010] 基站选址 动态规划 线段树 base 5 s 128 MiB ★★★☆ 简单对比 40 100 40%
1311 [HAOI 2007]分割矩阵 搜索法 贪心 动态规划 separation 1 s 128 MiB ★★☆ 简单对比 17 20 85%
1304 [HAOI 2006]数字序列 动态规划 sequencec 1 s 128 MiB ★★★☆ 简单对比 40 125 32%
1292 [HNOI 2004] 打砖块 动态规划 brike 1 s 128 MiB ★★☆ 简单对比 165 313 52.72%
1273 [AHOI 2009] 同类分布 动态规划 数位DP self 5 s 128 MiB ★★★ 简单对比 19 32 59.38%
1270 [NOIP 2012]摆花 NOIP/CSP 动态规划 递推 生物 线段树 flower 1 s 128 MiB ★☆ 简单对比 236 535 44.11%
1269 [NOIP 2012]寻宝 NOIP/CSP 模拟 动态规划 treasures 1 s 128 MiB ★☆ 简单对比 194 964 20.12%
1259 还是“金明的预算方案” 动态规划 budgetb 1 s 128 MiB ★★ 简单对比 75 217 34.56%
1257 造房子的学问 搜索法 动态规划 wood 1 s 128 MiB 简单对比 29 71 40.85%
1253 [IOI 1999] 花店橱窗 动态规划 IOI hana 1 s 128 MiB ★★ 评测插件 104 195 53.33%
1251 过河 搜索法 动态规划 rivera 1 s 128 MiB 简单对比 25 73 34.25%