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

PROBLEM SET

动态规划

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

共 635 题

重置

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

题目列表

共 635 题

A6848 「SDOI2014」数数 省选动态规划省选/NOI- -- A6875 「AHOI / HNOI2017」大佬 省选动态规划 NOI/NOI+/CTSC -- A6933 Alice 的回文串 字符串动态规划区间DP 回文串普及/提高- -- A6934 Alice 的分段游戏 动态规划前缀和组合计数决策单调性普及+/提高 -- A6952 ABC286D - Money in Hand 动态规划普及/提高- -- A6953 abc270D - Stones 动态规划普及+/提高 -- A6954 abc312D-括号序列计数 动态规划普及/提高- -- A6955 饥饿的奶牛 动态规划贪心算法排序区间调度普及+/提高 -- A6956 [NOIP 1999 提高组] 导弹拦截 贪心动态规划最长不上升子序列序列划分普及+/提高 -- A6957 完美的洗牌 字符串动态规划双序列匹配普及/提高- -- A6958 字符的清理代价 字符串动态规划最长公共子序列 ASCII码普及/提高- -- A6959 四大宝石的共鸣 动态规划数组遍历序列选择最优化普及/提高- -- A6960 信号的最佳共鸣 动态规划最长公共子序列子序列序列匹配普及/提高- -- A6961 潜藏的指令 字符串动态规划取模运算子序列计数普及/提高- -- A6962 修复古老的预言 字符串动态规划计数取模状态转移普及+/提高 -- A6963 通配符匹配 字符串动态规划通配符匹配普及+/提高 -- A6965 序列匹配 动态规划最长公共子序列序列匹配编辑距离普及/提高- -- A6966 公共子序列对 动态规划取模运算子序列计数序列匹配普及/提高- -- A6967 字符串大师 字符串动态规划子序列子串提高+/省选- -- A6968 论文查重 动态规划最长公共子序列字符串子串字符串处理普及+/提高 --