题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4217 桥梁建设 动态规划 李超线段树 斜率优化 building 2 s 512 MiB ★★★☆ 简单对比 7 27 25.93%
4202 找爸爸 动态规划 线性DP dad 1 s 500 MiB ★★ 简单对比 1 1 100%
4195 [CSP-J 2025 T4]多边形 01背包 NOIP/CSP 背包问题 动态规划 polygon 1 s 512 MiB ★★☆ 简单对比 18 32 56.25%
4194 [CSP-J 2025 T3]异或和 NOIP/CSP 动态规划 位运算 线性DP xor 1 s 512 MiB ★★ 简单对比 8 32 25%
4106 回文后缀 动态规划 palindrome_suffix 1 s 512 MiB ★★★ 简单对比 3 4 75%
4088 仪式感 动态规划 容斥原理 数论 素数筛法 狄利克雷前缀和 yishigan 1 s 512 MiB ★★★★ 简单对比 1 2 50%
4085 外卖 背包类树形DP 树形DP 动态规划 food 2 s 512 MiB ★★☆ 简单对比 18 56 32.14%
4055 [CSP 2024 S]染色 NOIP/CSP 动态规划 线性DP color 1 s 512 MiB ★★★ 简单对比 8 21 38.1%
4052 [CSP 2024 J]接龙 NOIP/CSP 动态规划 线性DP chain 2 s 512 MiB ★★ 简单对比 5 29 17.24%
4037 建筑师 LIS 动态规划 brick 1 s 512 MiB ★★ 简单对比 2 3 66.67%
4030 最长括号匹配 动态规划 区间DP bracket 1 s 512 MiB 简单对比 17 25 68%
3979 篮球 动态规划 线性DP 记忆化搜索 ball 1 s 512 MiB ★★☆ 简单对比 10 52 19.23%
3971 不重叠正方形 动态规划 zfx 1 s 256 MiB ★★☆ 简单对比 20 41 48.78%
3946 信使 动态规划 计数 计数类DP 图论 messenger 4 s 256 MiB ★★★☆ 简单对比 14 67 20.9%
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%
3877 [USACO23 Feb Gold] Piling Papers 动态规划 区间DP 数位DP diezhi 1 s 256 MiB ★★★ 简单对比 0 0 0%
3873 [USACO23 Jan Platinum] Mana Collection 动态规划 李超线段树 凸包 最短路 falishouji 5 s 512 MiB ★★★☆ 简单对比 1 1 100%
3857 [USACO23 Jan Gold] Light Off 动态规划 lightoffg 4 s 256 MiB ★★★ 简单对比 1 1 100%