题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3239 [POJ 3252]圆形数字 数位DP 动态规划 round_number 1 s 256 MiB ★★☆ 简单对比 3 8 37.5%
3237 最长公共子串 LCS 动态规划 lcsubstr 1 s 256 MiB 简单对比 31 68 45.59%
3215 [POJ 2282]计数问题 数位DP 动态规划 poj2282_counting 1 s 256 MiB ★★★ 简单对比 2 2 100%
3214 [CH 5E26]扑克牌 动态规划 计数类DP ch_poker 1 s 256 MiB ★★★☆ 简单对比 1 2 50%
3189 [SYOI 2019] YH准备 动态规划 线性DP SYOI ZYH_ready 1 s 128 MiB ★★☆ 简单对比 4 5 80%
3171 [POJ 3017]Cut the Sequence 动态规划 单调队列 cutsequence 2 s 128 MiB ★★★ 简单对比 15 21 71.43%
3170 The Battle of Chibi 动态规划 平衡树 树状数组 线段树 LCS Chibi 2 s 256 MiB ★★★ 简单对比 8 18 44.44%
3163 启示录 动态规划 数位DP apo 1 s 256 MiB ★★★ 简单对比 5 9 55.56%
3162 金字塔 动态规划 区间DP ZYH 1 s 256 MiB ★★ 简单对比 25 53 47.17%
3158 路面修整【加强版】 动态规划 线性DP grading 1 s 256 MiB ★★★ 简单对比 4 21 19.05%
3155 Cookies 动态规划 线性DP 贪心 Cookies 1 s 256 MiB ★★★ 评测插件 10 12 83.33%
3154 LCIS 线性DP 动态规划 lciss 1 s 256 MiB ★★☆ 简单对比 7 11 63.64%
3138 没有上司的舞会 动态规划 树形DP partyy 1 s 128 MiB ★★ 简单对比 86 117 73.5%
3135 [POJ 3709]K匿名序列 斜率优化 动态规划 k_anonymous 1 s 256 MiB ★★★ 简单对比 2 7 28.57%
3111 友好城市 动态规划 LIS friendcity 1 s 256 MiB ★★ 简单对比 34 87 39.08%
3073 [POJ 2288]岛和桥 状压DP 动态规划 island_bridge 1 s 256 MiB ★★☆ 简单对比 1 1 100%
3058 [NOIP 2018]保卫王国 倍增法 动态规划 NOIP/CSP 树链剖分 矩阵乘法 defense 2 s 256 MiB ★★★★ 简单对比 13 35 37.14%
3051 [NOIP 2018PJ]摆渡车 动态规划 NOIP/CSP 斜率优化 bus 2 s 256 MiB ★★☆ 简单对比 25 273 9.16%
3034 [USACO Feb18 Silver]Snow Boots DFS 动态规划 搜索法 snowboots_silver_18feb 1 s 256 MiB ★☆ 简单对比 18 60 30%
3011 [HDOJ 2817]最大子矩阵 决策单调性优化 动态规划 单调队列 largest_submatrixsum 1 s 256 MiB ★★☆ 简单对比 0 0 0%