问题列表

重置

题号	标题	难度	学段	分类	推荐度	标签	正解数	通过率	来源	组别
12110	行走	2	小学	数学入门	基础题	动态规划最大公因数	1	100%	—	—
24013	奶牛的运算	4	小学	算法入门	拓展题	组合数学高精度动态规划	1	50%	省选	湖南2002
30050	WIE-Hexer	7	—	—	—	动态规划最短路图论	2	100%	—	—
30114	校园旅行	8	—	—	—	二分图生成树动态规划+1	1	50%	—	—
30157	最长不下降子序列问题	7	—	—	—	动态规划网络流杨表+1	1	100%	网络流与线性规划24题	—
40025	connected graph	6	—	—	—	组合动态规划组合数学	6	60%	—	—
83269	玩具装箱魔改版	7	初三	动态规划	—	动态规划斜率优化	9	33%	—	—
83372	文本生成器	6	初三	字符串	—	AC自动机动态规划	1	100%	NOI	2008江苏省选
84402	Video Game	7	—	—	—	AC自动机动态规划	0	0%	USACO	12JANG
96512	平板涂色	6	—	—	—	拓扑排序状态压缩动态规划+1	6	55%	一本通	提高
97116	引水入城	未定	—	—	—	bfs 动态规划	18	53%	NOIP	2010提高组
97252	双序列拓展（expand）	未定	—	—	—	动态规划	1	100%	NOIP	NOIP2023
97276	分蛋糕（cake）	未定	小学	基础知识	—	动态规划	13	17%	云南精英赛	2025入门组
97284	异或和（xor）	5	—	—	—	动态规划贪心	25	40%	CSP	2025入门组
97285	多边形（polygon）	5	—	—	—	动态规划	22	46%	CSP	2025入门组
97289	员工招聘（employ）	7	—	—	—	动态规划组合数学	1	8%	CSP	2025提高组
98001	美食家	7	—	—	—	倍增动态规划	9	26%	NOI	2020
98003	命运	8	—	—	—	线段树合并动态规划	18	17%	NOI	2020
98007	桂花树	7	—	—	—	动态规划状态压缩	5	42%	NOI	2023
98009	回家路线	6	—	—	—	动态规划斜率优化	2	40%	NOI	2019
98012	瑰丽华尔兹	6	—	—	—	动态规划单调队列	3	50%	NOI	2005
99563	订货	7	—	—	—	费用流动态规划贪心	1	100%	河南省选	2010