题库 - Liuser's OJ

动态规划 DP

显示分类标签

1 2 3 4 5

编号	题目名称	难度	通过	提交	通过率
2106	「CSP-J 2024」接龙 2024 动态规划 DP CSP-J入门级最短路图论	提高+/省选−	7	24	29.17%
2109	「CSP-J 2025」异或和位运算前缀和动态规划 DP 哈希 hashing 贪心 2025 CSP-J入门级	普及/提高−	6	8	75.00%
2110	「CSP-J 2025」多边形动态规划 DP 2025 背包 DP CSP-J入门级	普及/提高−	3	8	37.50%
2201	【00NOIP提高组】乘积最大动态规划 DP 高精度	普及+/提高			0.00%
2276	「NOIP2016」换教室动态规划 DP	暂未评定	4	4	100.00%
2279	「NOIP2016」愤怒的小鸟搜索动态规划 DP	提高+/省选−	4	9	44.44%
2282	「NOIP2017」逛公园动态规划 DP 最短路递推图论	暂未评定	2	2	100.00%
2284	「NOIP2017」宝藏动态规划 DP	暂未评定	7	11	63.64%
2287	「NOIP2018」货币系统动态规划 DP 贪心数学背包 DP	普及+/提高	5	19	26.32%
2290	「NOIP2018」填数游戏动态规划 DP 数学	省选/NOI−	2	5	40.00%
2291	「NOIP2018」保卫王国树链剖分动态规划 DP 倍增全局平衡二叉树动态 DP	省选/NOI−	1	5	20.00%
2295	「CSP-S 2019」Emiya 家今天的饭容斥原理动态规划 DP 数学 CSP-S提高级	普及+/提高	1	2	50.00%
2300	「CSP-S 2020」函数调用动态规划 DP 拓扑排序数学 CSP-S提高级	提高+/省选−	2	3	66.67%
2307	「CSP-S 2021」括号序列动态规划 DP CSP-S提高级区间 DP	提高+/省选−	1	1	100.00%
2313	「CSP-S 2022」数据传输树链剖分动态规划 DP 矩阵乘法	省选/NOI−	1	5	20.00%
2320	「CSP-S 2024」染色 2024 动态规划优化动态规划 DP CSP-S提高级	提高+/省选−	1	1	100.00%
3207	最大子序和前缀和动态规划 DP 贪心	普及−	24	73	32.88%
3215	「NOI2014」起床困难综合症位运算动态规划 DP 算法进阶指南贪心	普及+/提高	13	14	92.86%
3223	激光炸弹前缀和动态规划 DP 算法进阶指南枚举	普及/提高−	11	17	64.71%
3226	最佳牛围栏(Best Cow Fences G) 前缀和动态规划 DP 算法进阶指南二分	普及/提高−	9	31	29.03%
3234	防晒(Sunscreen G) 动态规划 DP 算法进阶指南贪心	普及/提高−	29	77	37.66%
3249	最大的和前缀和动态规划 DP 枚举递推	普及−	4	8	50.00%
3288	小猫爬山深度优先搜索 DFS 动态规划 DP 剪枝优化	普及/提高−	25	102	24.51%
3405	石子合并动态规划 DP 区间动归区间 DP	普及−	30	72	41.67%
3414	蒙德里安的梦想动态规划 DP	暂未评定	5	8	62.50%
3431	它们中的多少个动态规划 DP	普及+/提高			0.00%
3528	将他们分好队动态规划 DP 二分图判定紫书图论	暂未评定	0	8	0.00%
3677	「一本通 3.3 例 2」双调路径动态规划 DP 最短路	暂未评定	2	2	100.00%
3686	「一本通 3.5 例 2」最大半连通子图动态规划 DP 拓扑排序图论	暂未评定	4	4	100.00%
3743	「一本通 5.1 例 1」石子合并动态规划 DP 区间动归区间 DP	普及−	17	25	68.00%
3748	「一本通 5.1 练习 3」矩阵取数游戏动态规划 DP	暂未评定	5	12	41.67%
3766	「一本通 5.4 例 1」国王动态规划 DP	暂未评定	5	9	55.56%
3767	「一本通 5.4 例 2」牧场的安排状压 DP 动态规划 DP	暂未评定	2	2	100.00%
3768	「一本通 5.4 练习 1」涂抹果酱状压 DP 动态规划 DP	暂未评定	3	5	60.00%
3769	「一本通 5.4 练习 2」炮兵阵地状压 DP 动态规划 DP	暂未评定	3	6	50.00%
3770	「一本通 5.4 练习 3」动物园深度优先搜索 DFS 状压 DP 动态规划 DP	省选/NOI−	3	6	50.00%
3771	「一本通 5.5 例 1」滑动窗口单调队列动态规划 DP	暂未评定	20	32	62.50%
3772	「一本通 5.5 例 2」最大连续和单调队列动态规划 DP	暂未评定	4	12	33.33%
3773	「一本通 5.5 例 3」修剪草坪单调队列动态规划 DP	暂未评定	3	3	100.00%
3774	「一本通 5.5 例 4」旅行问题单调队列动态规划 DP	暂未评定	4	5	80.00%
3776	「一本通 5.5 练习 1」烽火传递单调队列动态规划 DP	暂未评定	3	5	60.00%
3777	「一本通 5.5 练习 2」绿色通道单调队列动态规划 DP	暂未评定	2	3	66.67%
3779	「一本通 5.5 练习 4」股票交易单调队列动态规划 DP	暂未评定	2	3	66.67%
3780	「一本通 5.6 例 1」任务安排 1 动态规划 DP	暂未评定	2	5	40.00%
3781	「一本通 5.6 例 2」任务安排 2 动态规划 DP	暂未评定	2	6	33.33%
3782	「一本通 5.6 例 3」任务安排 3 单调队列动态规划 DP 二分	暂未评定	2	4	50.00%
3783	「一本通 5.6 例 4」Cats Transport 动态规划 DP	暂未评定	2	4	50.00%
3784	「一本通 5.6 练习 1」玩具装箱动态规划 DP 斜率优化	暂未评定	2	6	33.33%
3785	「一本通 5.6 练习 2」仓库建设动态规划 DP 斜率优化	提高+/省选−	2	5	40.00%
3786	「一本通 5.6 练习 3」特别行动队动态规划 DP 斜率优化	暂未评定	2	4	50.00%

1 2 3 4 5