GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

动态规划

按知识点筛选题目，系统巩固该考点。

共 638 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 638 题

A6992 Knapsack 2 动态规划背包问题状态压缩普及/提高- -- A6993 [USACO09MAR] Cow Frisbee Team S 动态规划取模运算组合计数普及/提高- -- A6994 [USACO09OCT] Bessie's Weight Problem G 动态规划数组背包普及- -- A6995 L 国的战斗之间谍 动态规划背包问题二维费用条件约束普及- -- A6996 [NOIP 2012 普及组] 摆花 动态规划计数问题多重背包普及- -- A6998 Game With Triangles: Season 2 动态规划区间DP 几何图形组合优化提高+/省选- -- A6999 [IOI 1998] Polygon 动态规划区间DP 环形结构表达式求值普及+/提高 -- A7000 [USACO06FEB] Treats for the Cows G/S 动态规划区间DP 双端队列取数普及+/提高 -- A7001 [SCOI2003] 字符串折叠 动态规划区间DP 字符串处理括号嵌套提高+/省选- -- A7002 [CQOI2007] 涂色 字符串动态规划区间DP 提高+/省选- -- A7003 [SCOI2007] 压缩 动态规划区间DP 字符串处理字符串压缩省选/NOI- -- A7004 [SDOI2008] Sue 的小球 贪心动态规划坐标与运动区间DP 提高+/省选- -- A7005 淘金者 贪心动态规划图论有向无环图普及/提高- -- A7007 大师动态规划计数问题模运算等差数列普及+/提高 -- A7008 神秘的礼物 贪心动态规划排序最长上升子序列普及/提高- -- A7009 最佳球队组建 贪心动态规划排序子序列普及/提高- -- A7010 得到山形数组的最少删除次数 动态规划数组操作最长递增子序列普及/提高- -- A7011 尼克的任务 动态规划区间调度贪心思想普及/提高- -- A7012 鲁道夫与 k 座桥 动态规划区间最值网格路径滑动窗口普及+/提高 -- A7013 Good Sequences 动态规划最大公约数严格递增序列普及+/提高 --