题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2970 [POJ 1737]连通图 图论 计数类DP 动态规划 CTS论文相关 母函数/生成函数 connected_graph 1 s 256 MiB ★★★☆ 简单对比 0 0 0%
2969 [USACO Feb08] 路面修整 线性DP 动态规划 MakingtheGrade 1 s 256 MiB ★★☆ 简单对比 15 23 65.22%
2960 [CF559C]杰拉尔德和巨型象棋 动态规划 计数类DP gerald 2 s 256 MiB ★★★☆ 简单对比 3 7 42.86%
2957 Naptime 动态规划 naptime 1 s 64 MiB ★★ 简单对比 11 63 17.46%
2950 [SYOI 2018] WHZ 的图形 动态规划 状态压缩 计数 高精度 SYOI whz_graph 3 s 1024 MiB ★★ 简单对比 1 5 20%
2945 [USACO Dec04]清理牛棚 线段树 动态规划 USACO cleanshifts 1 s 256 MiB ★★☆ 简单对比 1 4 25%
2935 [HAOI 2018]奇怪的背包 HAOI 动态规划 数论 数学 knapsack 2 s 512 MiB ★★★ 简单对比 1 6 16.67%
2928 [USACO Open18 Gold] Talent Show 0/1分数规划 USACO 二分法 动态规划 背包问题 talent_gold_18open 1 s 256 MiB ★★★ 简单对比 31 52 59.62%
2918 [HEOI 2017] 分手是祝愿 动态规划 概率与期望 trennen 1 s 512 MiB ★★★ 简单对比 11 15 73.33%
2908 [USACO Feb18] 驯服牛群 USACO 动态规划 taming 1 s 256 MiB ★★☆ 简单对比 5 5 100%
2899 [HNOI 2014] 米特运输 动态规划 树形DP 散列 meat 2 s 128 MiB ★★★★ 简单对比 6 11 54.55%
2881 [USACO Nov12] Balanced Cow Breeds USACO 动态规划 bbreeds 1 s 256 MiB ★☆ 简单对比 2 2 100%
2875 梦那边的美好 递归 动态规划 ESDT 1 s 256 MiB ★★☆ 简单对比 37 64 57.81%
2870 [NOIP 2017]宝藏 动态规划 状态压缩 迭代加深搜索 NOIP/CSP treasure 1 s 256 MiB ★★★ 简单对比 73 340 21.47%
2866 [NOIP 2017]逛公园 动态规划 最短路 NOIP/CSP 分层图 park 3 s 512 MiB ★★★☆ 简单对比 95 318 29.87%
2844 数组异或 动态规划 xorarray 2 s 256 MiB ★☆ 简单对比 40 64 62.5%
2842 Turkey开卡包 贪心 动态规划 afkcard 1 s 512 MiB ★★★ 简单对比 2 2 100%
2829 beautiful序列 平衡树 动态规划 01背包 可持久化线段树 线段树 RMQ abeautiful 1 s 256 MiB ★★★ 简单对比 28 50 56%
2809 Tour 动态规划 tas2005 1 s 256 MiB ★★ 简单对比 2 2 100%
2808 [UVa 437] 巴比伦塔 动态规划 UVa uva_437 1 s 256 MiB ★☆ 简单对比 7 18 38.89%