题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3946 信使 动态规划 计数 计数类DP 图论 messenger 4 s 256 MiB ★★★☆ 简单对比 3 25 12%
3937 [YNOI2019] 排序 动态规划 树状数组 线段树 sort 1 s 256 MiB ★★ 简单对比 3 25 12%
3926 复制题目 动态规划 括号匹配 copy 1 s 256 MiB ★★ 简单对比 2 4 50%
3896 [桐柏一中邀请赛S13]琉金云间 动态规划 bracket 2 s 512 MiB ★★★ 简单对比 0 0 0%
3873 [USACO23 Jan Platinum] Mana Collection 动态规划 李超线段树 凸包 最短路 falishouji 5 s 512 MiB ★★★☆ 简单对比 0 0 0%
3857 [USACO23 Jan Gold] Light Off 动态规划 lightoffg 4 s 256 MiB ★★★ 简单对比 1 1 100%
3840 [CTSC 2017] 吉夫特 Lucas定理 动态规划 枚举 组合数学 2017gift 2 s 512 MiB ★★★☆ 简单对比 0 1 0%
3837 [CEOI 2017] Building Bridges CDQ分治 动态规划 斜率优化 李超线段树 jiaqiao 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
3836 [AHOI 2017 / HNOI 2017] 大佬 BFS 单调栈 动态规划 二分法 剪枝 搜索法 dalao 3 s 256 MiB ★★★☆ 简单对比 0 0 0%
3835 [雅礼集训 2017 Day10] 数列 动态规划 树状数组 线段树 lisshulie 1 s 256 MiB ★★★ 简单对比 2 3 66.67%
3834 [雅礼集训 2018 Day1] 树 动态规划 概率与期望 状态压缩 shu 1 s 256 MiB ★★★☆ 简单对比 2 2 100%
3833 [雅礼集训 2017 Day5] 珠宝 动态规划 决策单调性优化 类背包 zhubao 2 s 256 MiB ★★★☆ 简单对比 2 2 100%
3832 [雅礼集训 2017 Day2] 水箱 并查集 动态规划 平衡树 启发式合并 贪心 shuixiang 1 s 256 MiB ★★★☆ 简单对比 3 3 100%
3831 [SDOI 2017] 苹果树 动态规划 多重背包 决策单调性优化 背包类树形DP sdoi2017_apple 5 s 512 MiB ★★★★ 简单对比 1 1 100%
3830 [SDOI 2011] 黑白棋 博弈论 递推 动态规划 排列组合 sdoi2011_hbq 1 s 512 MiB ★★★ 简单对比 1 1 100%
3829 [SDOI 2011] 拦截导弹 CDQ分治 动态规划 三维偏序 树状数组 线段树 sdoi2011_daodan 1.5 s 512 MiB ★★★☆ 简单对比 1 1 100%
3828 [SDOI2012] 基站建设 CDQ分治 动态规划 平衡树 线段树 斜率优化 2012sdoi_jzjs 2.5 s 512 MiB ★★★☆ 简单对比 0 0 0%
3816 RedIsGood 动态规划 概率与期望 RedIsGood 1 s 256 MiB ★★ 简单对比 3 5 60%
3804 [JZOI 2022 day2]鲍勃打比赛 动态规划 斜率优化 jzoi2022_contest 4 s 256 MiB ★★★☆ 简单对比 2 2 100%
3784 [CSP 2022S]数据传输 动态规划 矩阵乘法 矩阵快速幂 矩阵运算 树链剖分 csp2022_transmit 3 s 1024 MiB ★★★★ 简单对比 1 8 12.5%