题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3138 没有上司的舞会 动态规划 树形DP partyy 1 s 128 MiB ★★ 简单对比 70 97 72.16%
3135 [POJ 3709]K匿名序列 斜率优化 动态规划 k_anonymous 1 s 256 MiB ★★★ 简单对比 2 7 28.57%
3111 友好城市 动态规划 friendcity 1 s 256 MiB ★★ 简单对比 28 53 52.83%
3073 [POJ 2288]岛和桥 状压DP 动态规划 island_bridge 1 s 256 MiB ★★☆ 简单对比 0 0 0%
3058 [NOIP 2018]保卫王国 倍增法 动态规划 NOIP/CSP 树链剖分 矩阵乘法 2018defense 2 s 256 MiB ★★★★ 简单对比 11 33 33.33%
3051 [NOIP 2018PJ]摆渡车 动态规划 NOIP/CSP 斜率优化 noip2018pj_bus 2 s 256 MiB ★★☆ 简单对比 22 198 11.11%
3034 [USACO Feb18 Silver]Snow Boots DFS 动态规划 搜索法 snowboots_silver_18feb 1 s 256 MiB ★☆ 简单对比 15 55 27.27%
3011 [HDOJ 2817]最大子矩阵 决策单调性优化 动态规划 单调队列 largest_submatrixsum 1 s 256 MiB ★★☆ 简单对比 0 0 0%
3010 [SCOI 2010]股票交易 决策单调性优化 动态规划 单调队列 stock 1 s 256 MiB ★★☆ 简单对比 1 1 100%
3009 [HDOJ 4261]估算 动态规划 estimation 2 s 256 MiB ★★☆ 简单对比 0 0 0%
3006 [POJ 2374]围栏障碍训练 线段树 动态规划 fence_obstacle 1 s 256 MiB ★★☆ 简单对比 0 0 0%
3004 [POJ 3254]玉米田 动态规划 状压DP corn_fields 1 s 256 MiB ★★☆ 简单对比 6 21 28.57%
2999 [HDOJ 2196]计算机 树形DP 换根 动态规划 DFS computer_cable 1 s 256 MiB ★★★ 简单对比 7 24 29.17%
2998 [POJ 3345]贿赂FIPA 树形DP 动态规划 背包类树形DP bribingFIPA 1 s 256 MiB ★★★ 简单对比 0 0 0%
2997 [POJ 1463]战略游戏 树形DP 动态规划 strategic 1 s 256 MiB ★★ 简单对比 7 19 36.84%
2996 [POJ 2176]折叠字符串(Folding) 动态规划 区间DP folding 1 s 256 MiB ★★☆ 评测插件 4 5 80%
2991 [POJ 1722]减操作 线性DP 动态规划 subtract 1 s 256 MiB ★★ 评测插件 1 1 100%
2984 [POJ 1934]旅行 动态规划 LCS 线性DP trip 1 s 256 MiB ★★☆ 简单对比 0 0 0%
2980 绝世好题 动态规划 数位DP bzoj_4300 1 s 128 MiB ★★☆ 简单对比 12 30 40%
2976 偷笔记 动态规划 矩阵快速幂 burglar 2 s 256 MiB ★★★ 简单对比 9 12 75%