题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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%
3780 [CSP 2022J]上升点列 动态规划 记忆化搜索 csp2022pj_point 1 s 512 MiB ★★ 简单对比 18 42 42.86%
3775 任务 动态规划 task 1 s 512 MiB ★★ 简单对比 3 26 11.54%
3765 01串 动态规划 zerone 3 s 512 MiB ★★ 简单对比 2 3 66.67%
3751 白色谎言 动态规划 区间DP white_lies 2 s 256 MiB ★★☆ 简单对比 5 27 18.52%
3711 社区规划 动态规划 斜率优化 community 2 s 256 MiB ★★★ 简单对比 5 16 31.25%
3688 [CF629C]Famil Door and Brackets 括号匹配 字符串 Codeforces 乘法原理 动态规划 tribrackets 2 s 256 MiB ★★☆ 简单对比 4 17 23.53%
3671 [ZJOI 2019]麻将 概率与期望 动态规划 ZJOI DP套dp mahjong 2 s 512 MiB ★★★★ 简单对比 0 0 0%
3651 消防演练 动态规划 树形DP drill 1 s 512 MiB ★★☆ 简单对比 6 45 13.33%
3629 [LOJ β Round]ZQC 的拼图 动态规划 二分答案 jigsaw 1 s 256 MiB ★★☆ 简单对比 2 2 100%
3626 [NOIP 2021]方差 NOIP/CSP 动态规划 数学 贪心 2021variance 1 s 512 MiB ★★★☆ 简单对比 7 35 20%
3558 努力工作 动态规划 背包问题 hard-workingdl 1 s 256 MiB ★☆ 简单对比 9 16 56.25%
3543 坏掉的机器人 动态规划 后效性 概率与期望 brokenrobot 1 s 256 MiB ★★★☆ 简单对比 7 23 30.43%
3542 [POJ 3585]富集程度 动态规划 换根 树形DP accumulation 1 s 256 MiB ★★★ 简单对比 15 62 24.19%
3538 田忌再赛马 动态规划 贪心 ultrahorse 0.5 s 256 MiB 简单对比 4 19 21.05%