题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★☆ 简单对比 7 46 15.22%
3629 [LOJ β Round]ZQC 的拼图 动态规划 二分答案 jigsaw 1 s 256 MiB ★★☆ 简单对比 2 2 100%
3626 [NOIP 2021]方差 NOIP/CSP 动态规划 数学 贪心 variance 1 s 512 MiB ★★★☆ 简单对比 9 43 20.93%
3589 [NOI Online 2021 1st] 岛屿探险 动态规划 数位DP 异或相关 字典树/Trie 组合数学 island 2 s 256 MiB ★★★ 简单对比 1 8 12.5%
3558 努力工作 动态规划 背包问题 hard-workingdl 1 s 256 MiB ★☆ 简单对比 10 18 55.56%
3543 坏掉的机器人 动态规划 后效性 概率与期望 brokenrobot 1 s 256 MiB ★★★☆ 简单对比 12 28 42.86%
3542 [POJ 3585]富集程度 动态规划 换根 树形DP accumulation 1 s 256 MiB ★★★ 简单对比 15 62 24.19%
3538 田忌再赛马 动态规划 贪心 ultrahorse 0.5 s 256 MiB 简单对比 4 19 21.05%
3530 [USACO20Dec Platinum]Cowmistry 动态规划 贪心 位运算 异或相关 字典树/Trie mistry 1 s 256 MiB ★★★★ 简单对比 0 0 0%
3528 [USACO20Dec Platinum]Sleeping Cows 动态规划 usaco_20Dec_sleep 1 s 256 MiB ★★★☆ 简单对比 2 4 50%
3501 [CSP 2020J]方格取数 NOIP/CSP 动态规划 记忆化搜索 number 1 s 256 MiB ★★☆ 简单对比 52 171 30.41%
3483 [APIO 2010]巡逻 BFS 动态规划 图论 树的直径 xunluo 1 s 256 MiB ★★☆ 简单对比 14 41 34.15%
3466 [NOI 2020]命运 动态规划 合并类动态规划 线段树合并 destiny 2 s 512 MiB ★★★★ 简单对比 0 0 0%
3465 [NOI 2020]美食家 矩阵快速幂 动态规划 矩阵运算 delicacy 2 s 512 MiB ★★★★ 简单对比 1 1 100%
3462 [POJ 2279]杨老师的照相排列 线性DP 动态规划 Permutations 1 s 512 MiB ★★ 简单对比 11 43 25.58%
3449 [USACO Feb06]特殊津贴 动态规划 区间DP 合并类动态规划 洛谷 treats 1 s 128 MiB ★☆ 简单对比 17 34 50%
3443 [洛谷 P2370]麻烦的U盘 动态规划 USB 1 s 256 MiB 简单对比 0 0 0%
3439 [NOI Online 2020 2nd PJ]建设城市(民间数据) 乘法逆元 动态规划 快速幂 组合数学 计数 city 1 s 128 MiB ★★ 简单对比 4 13 30.77%