题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3528 [USACO20Dec Platinum]Sleeping Cows 动态规划 usaco_20Dec_sleep 1 s 256 MiB ★★★☆ 简单对比 2 4 50%
3501 [CSP 2020J]方格取数 NOIP/CSP 动态规划 记忆化搜索 csp2020pj_number 1 s 256 MiB ★★☆ 简单对比 43 85 50.59%
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 ★★ 简单对比 10 42 23.81%
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]建设城市(民间数据) 乘法逆元 动态规划 快速幂 组合数学 计数 noi_online2020_city 1 s 128 MiB ★★★☆ 简单对比 1 10 10%
3412 大爷的再次对决 组合数学 排列组合 动态规划 递推 knight_pvp 1.5 s 128 MiB ★★★ 简单对比 0 0 0%
3353 情侣?给我烧了 动态规划 容斥原理 组合数学 FFFqinglv 1 s 256 MiB ★★★ 简单对比 5 6 83.33%
3343 [USACO20 Jan Gold] Springboards 动态规划 线段树 CDQ分治 分块 usaco_Jan_boards 2 s 256 MiB ★★★☆ 简单对比 1 1 100%
3292 [CSP 2019S]Emiya家今天的饭 动态规划 NOIP/CSP 2019meal 1 s 256 MiB ★★☆ 简单对比 14 60 23.33%
3259 jerry的简单题 动态规划 sjm 1 s 128 MiB ★★☆ 简单对比 14 15 93.33%
3245 最大正方形 动态规划 洛谷 maxsquare 1 s 256 MiB 简单对比 2 3 66.67%
3239 [POJ 3252]圆形数字 数位DP 动态规划 round_number 1 s 256 MiB ★★☆ 简单对比 3 8 37.5%
3237 最长公共子串 LCS 动态规划 lcsubstr 1 s 256 MiB 简单对比 29 64 45.31%
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%