题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1914 [SHOI 2008] 循环的债务 动态规划 bzoj_1021 1 s 162 MiB ★★☆ 简单对比 11 19 57.89%
1906 [SRM 467] 均匀字符串 动态规划 状态压缩 TopCoder homogeneous 1 s 512 MiB ★★☆ 简单对比 1 1 100%
1903 [国家集训队2000]叠放箱子 动态规划 网络流 boxes 1 s 256 MiB ★★ 评测插件 6 9 66.67%
1899 [Vocaloid]Luka的章鱼丸子 动态规划 Luka 1 s 256 MiB ★☆ 简单对比 1 3 33.33%
1896 [国家集训队2011]字符串游戏 动态规划 nt2011_zej_a 1 s 512 MiB ★★ 简单对比 5 17 29.41%
1888 [国家集训队 2011] Crash的文明世界 动态规划 树分治 斯特林数 civilization 5 s 512 MiB ★★★★ 简单对比 24 48 50%
1881 [国家集训队2011]K凹凸序列 动态规划 左偏树 贪心 zigzag 1 s 512 MiB ★★★☆ 简单对比 12 30 40%
1879 [国家集训队2011]连边 动态规划 nt2011_edges 1 s 512 MiB ★★☆ 简单对比 23 28 82.14%
1875 [国家集训队2011]candy(吴确) 动态规划 递推 nt2011_candy 0.5 s 512 MiB ★★ 简单对比 2 4 50%
1869 [国家集训队2011]男生女生 动态规划 图论 网络流 boygirl 1 s 512 MiB ★★★☆ 简单对比 7 28 25%
1863 [国家集训队2011] 聪聪可可 动态规划 树分治 cckk 1 s 512 MiB ★★☆ 简单对比 125 258 48.45%
1855 [JSOI 2008]魔兽地图 动态规划 背包类树形DP bzoj_1017 2 s 162 MiB ★★★☆ 简单对比 13 123 10.57%
1843 [国家集训队2011]切割 动态规划 nt2011_cut 1 s 256 MiB ★★ 简单对比 3 5 60%
1834 [国家集训队2011]采矿 动态规划 树链剖分 mine 2 s 256 MiB ★★★★ 简单对比 16 55 29.09%
1824 [ZJOI 2006] 物流运输 最短路 动态规划 状态压缩 bzoj_1003 1 s 162 MiB ★★☆ 简单对比 118 270 43.7%
1823 [FJOI 2007] 轮状病毒 高精度 递推 动态规划 矩阵树定理 中国剩余定理 斐波那契数列 bzoj_1002 1 s 162 MiB ★★★ 简单对比 49 102 48.04%
1819 [CF 388D]Fox的完美集合 动态规划 foxandperfectsets 1 s 256 MiB ★★ 简单对比 1 1 100%
1816 [SCOI 2009]围豆豆 动态规划 状态压缩 bean 1 s 256 MiB ★★★ 简单对比 13 18 72.22%
1812 [NOIP 2014PJ]子矩阵 搜索法 贪心 排列组合 动态规划 submatrix 1 s 256 MiB ★★★ 简单对比 68 132 51.52%
1805 [NOIP 2014]飞扬的小鸟 动态规划 NOIP/CSP birda 1 s 128 MiB ★★☆ 简单对比 258 1278 20.19%