题目编号	标题	来源	Tag	正确	提交
	1091	3【基础】走迷宫	武进区第4届（初	递归 队列	185	733
	1131	2【基础】数学版2048	武进区第7届程序	顺序结构 递推 动态规划 数学与数论	369	544
	1132	3【提高】取数	武进区第7届程序	数组与串 动态规划	52	147
	1150	2【基础】加工制作模型	2006江苏省	背包	93	224
	1166	3【提高】建学校	2009江苏省	动态规划	9	15
	1174	4【提高】取数	2010江苏省	数组与串	64	99
	1177	2【基础】最大和与最小和	2011江苏省	数组与串	68	116
	1206	3【提高】请客	常州市2012“	数组与串 动态规划	32	103
	1239	2【基础】线段覆盖	2008年北京市	动态规划	46	141
	1266	3皇家棋神	2010余姚	动态规划	79	243
	1315	25.拷贝微电影（mcopy.pas）	2014海曙	动态规划	81	156
	1339	35.自然数无序拆分	2009慈溪	数组与串 动态规划	63	291
	1371	4第三题 线段覆盖	2012绍兴	贪心 树	123	396
	1376	2四、联欢晚会	2010海淀	动态规划	2	106
	1388	2编码	2014合肥庐阳	深搜	160	210
	1408	3最大约数和	2007宁波初中	动态规划	64	107
	1413	2奖品	2008宁波小学	动态规划	115	341
	1419	3瓶子涂色(bottle)	2010宁波小学	动态规划	78	108
	1437	34.小李打怪兽	2014宁波小学	动态规划 背包	232	617
	1442	21：数的计数	2005宁波初中	动态规划	75	87
	1452	3３、马(horse)	2008宁波初中	动态规划	7	31
	1456	4题3．平方数	2009宁波初中	动态规划 数学与数论	32	58
	1473	4第三题 马语翻译	2014宁波初中	动态规划 图论 队列 宽搜	23	61
	1474	4第四题 马球比赛	2014宁波初中	动态规划 枚举	12	53
	1478	44. 羊羊列队	2015宁波初中	动态规划	5	64
	1480	33.演出队列(queue)	2011宁波初中	动态规划	15	51
	1491	2四、长跑接力	2011长沙	动态规划	46	103
	1493	1二、璀璨烟花	2012长沙	递推 动态规划	107	212
	1499	3四、求最大和	2013长沙	动态规划	76	100
	1512	4砝码称重	NOIP1996	动态规划	62	106
	1513	2方形统计	NOIP1997	动态规划	64	91
	1514	2求三角形	NOIP1997	枚举	125	240
	1515	3街道路径	NOIP1997	动态规划	47	179
	1518	4骑士游历	NOIP1997	递推 动态规划	60	216
	1522	4上下车人数	NOIP1998	动态规划	20	54
	1528	4拦截导弹	NOIP1999	贪心 动态规划	69	168
	1532	4乘积最大	NOIP2000	动态规划	59	78
	1535	4方格取数	NOIP2000	动态规划 树状数组	66	86
	1539	3装箱问题	NOIP2001	动态规划 背包	297	436
	1541	4数的划分	NOIP2001	动态规划 背包 深搜	179	335
	1542	4单词统计	NOIP2001	动态规划 字符串	13	20
	1547	2过河卒	NOIP2002	动态规划	236	449
	1553	3数字游戏	NOIP2003	动态规划 枚举	27	29
	1554	2栈	NOIP2003	递推 动态规划 栈	97	176
	1558	4加分二叉树	NOIP2003	动态规划	50	55
	1566	4合唱队形	NOIP2004	贪心 动态规划	84	107
	1570	3采药	NOIP2005	动态规划 背包	337	511
	1580	4能量项链	NOIP2006	动态规划	73	97
	1581	2金明的预算方案	NOIP2006	动态规划	51	89
	1590	4矩阵取数游戏	NOIP2007		19	28
	1594	2传球游戏	NOIP2008	动态规划	111	160
	1598	4传纸条	NOIP2008	动态规划	27	30
	1628	3摆花	NOIP2012	动态规划	33	48
	1776	27.3.2.滑雪(ski)	聪明人游戏(初中	递归 动态规划	75	130
	1837	110.1探索数字迷塔	聪明人游戏(初中	递归 动态规划	527	845
	1838	210.1.1.圣诞树(tree)	聪明人游戏(初中	动态规划	61	121
	1839	210.1.2.传球游戏(ball)	聪明人游戏(初中	动态规划	90	147
	1840	210.2黑熊过河	聪明人游戏(初中	动态规划	107	382
	1841	210.2.1.抢金块(gold)	聪明人游戏(初中	动态规划	137	274
	1842	210.2.2.维修栅栏(fence)	聪明人游戏(初中	动态规划	69	123
	1843	210.3攀登宝塔	聪明人游戏(初中	动态规划	138	200
	1844	210.3.1.最大价值(dollars)	聪明人游戏(初中	动态规划	106	153
	1845	210.3.2.fstring 字符串(fstring)	聪明人游戏(初中	动态规划	89	171
	1846	210.3.3.桐桐的爬山计划(climb)	聪明人游戏(初中	动态规划	19	59
	1847	210.3.4.多米诺骨牌(domino)	聪明人游戏(初中	动态规划	9	29
	1848	210.4防卫导弹	聪明人游戏(初中	动态规划	71	188
	1849	210.4.1.会议厅	聪明人游戏(初中	动态规划	41	91
	1850	210.4.2.合唱队形(chorus)	聪明人游戏(初中	动态规划	61	94
	1851	210.5.2.跑步(paobu)	聪明人游戏(初中	动态规划	38	46
	1852	210.6竞赛总分	聪明人游戏(初中	动态规划	60	79
	1853	210.6.1.货币系统(money)	聪明人游戏(初中	动态规划	44	85
	1854	210.6.2.金银岛(coin)	聪明人游戏(初中	动态规划	28	52
	1855	210.6.3.质数和分解(resolve)	聪明人游戏(初中	动态规划 质数	35	43
	1856	210.7最长公共子序列	聪明人游戏(初中	动态规划	75	138
	1857	210.8石子归并	聪明人游戏(初中	动态规划	76	109
	1858	210.8.2.款待奶牛(treat)	聪明人游戏(初中	动态规划	16	39
	1859	210.8.3.整理书本(book)	聪明人游戏(初中	动态规划	17	33
	1860	210.[1]饥饿的牛(hunger)	聪明人游戏(初中	动态规划	17	26
	1861	22.蛙人(pie)	2005南海初中	动态规划	42	71
	1862	210.[4]聪明伶俐的香穗子(clever)	聪明人游戏(初中	动态规划	12	43
	1863	24.条形图(diagrams)	2008南海初中	动态规划	16	46
	1864	210.[6]花店橱窗(flower)	聪明人游戏(初中	动态规划	17	25
	1865	210.[7]仓库的架子(shelves)	聪明人游戏(初中	动态规划	1	2
	1866	210.[8]盖房子(house)	聪明人游戏(初中	动态规划	7	14
	1867	210.[9]逃亡的准备(hallows)	聪明人游戏(初中	动态规划	18	29
	1901	24.瓶子涂色(print)	2013鄞州	动态规划	57	74
	1916	2缓慢的网速		动态规划	109	368
	1924	3最长单增子序列(LIS)		动态规划	195	385
	1961	3关路灯	2007宁波初中	动态规划	4	62
	1964	2机器分配		动态规划	66	127
	1987	44.猴子上树	2016宁波初中		56	137
	2055	34.球迷购票问题(ballots)	2002南海初中	高精度 动态规划	6	20
	2063	34.方格取数(fang)	2004南海初中	动态规划	0	0
	2065	44.箱子嵌套(boxes)	2006南海初中	动态规划	12	55
	2074	44.句子(sents)	2009南海初中	动态规划	11	19
	2077	33.上学(shaxu)	2010南海初中	动态规划	14	34
	2081	33.理财年代(money)	2011南海初中	动态规划	9	37
	2086	34.剪草(grass)	2012南海初中	动态规划	4	8
	2160	23. 糖果盒（candybox）	2013安徽小学	动态规划	6	20
	2163	23．奶牛家谱树（cowtree）	2014安徽小学	动态规划	8	8
	2323	3挖地雷		贪心 动态规划	48	85
	2324	3友好城市		动态规划	31	52
	2398	2数字三角形			172	308
	2423	2【提高】字符串的相似度	武进区第9届（小	动态规划	31	69
	2425	2【基础】方格稿纸	武进区第9届（初		15	20
	2520	3[USACO 1.5.1]数字金字塔	USACO		81	115
	2536	3[USACO 2.3.4]货币系统	USACO		18	26
	2544	2[USACO 3.1.2]总分	USACO	背包	42	69
	2556	3[USACO 3.3.2]商店购物	USACO	动态规划	15	17
	2588	2[USACO 5.3.4]巨大的牛棚	USACO	动态规划	18	23
	2613	2找啊找啊找GF	tyvj	动态规划	11	14
	2614	2P1014 乘法游戏	tyvj	动态规划	13	24
	2644	2P1044 数字三角形	tyvj	动态规划	89	93
	2649	3P1049 最长不下降子序列	tyvj	动态规划	73	155
	2650	3P1050 最长公共子序列	tyvj	动态规划	38	89
	2655	3P1055 沙子合并	tyvj	动态规划	26	59
	2662	2P1062 合并傻子	tyvj	动态规划	25	62
	2666	3Incr		动态规划	1	1
	2678	3删数	tyvj	动态规划	2	2
	2703	4不等数列		动态规划	1	3
	2713	3czy的后宫2(某种数列问题)		动态规划	1	1
	2714	4密码锁		动态规划 状态压缩	3	7
	2723	5吃豆豆		动态规划 网络流	9	13
	2727	5czy的后宫4		动态规划	4	4
	2729	3czy的后宫5		动态规划	3	3
	3102	3抄近路		动态规划	15	17
	3103	3魔法石矿		动态规划	7	8
	3117	3楼兰宝藏	zju 2283	动态规划	8	14
	3119	3和谐俱乐部		动态规划	4	4
	3124	31768:最大子矩阵	2.6基本算法之	动态规划	13	19
	3129	3最长公共子上升序列	2.6基本算法之	动态规划	5	7
	3138	34977:怪盗基德的滑翔翼	2.6基本算法之		12	14
	3139	34978:宠物小精灵之收服	2.6基本算法之		10	15
	3149	37625:三角形最佳路径问题	2.6基本算法之	动态规划	11	18
	3177	3楼梯		动态规划	4	8
	3179	37215:简单的整数划分问题	2.7基本算法之	动态规划 深搜	15	21
	3192	3积木游戏		动态规划	6	7
	3195	3多边形魔法阵		动态规划	4	9
	3200	4书架问题1		动态规划	9	15
	3201	4书架问题2		动态规划	10	16
	3202	4安排车厢		动态规划	6	11
	3203	5唱片录制		动态规划	17	67
	3204	4双色马		动态规划	6	9
	3205	4添加号问题		高精度 动态规划	3	4
	3206	4加减人生(Divisibility)		动态规划	3	5
	3207	4矩阵连乘		动态规划	12	24
	3208	4选数统计		动态规划	5	6
	3209	4相遇问题		动态规划	2	6
	3210	4胜利大逃亡		动态规划	3	4
	3211	3最大连续子序列积		动态规划	19	42
	3212	4k个最大连续子序列和		动态规划	16	28
	3213	4二维最大子矩阵问题		动态规划	7	14
	3214	4扩展最大子矩阵问题		动态规划	7	15
	3216	4子矩阵变形问题		动态规划	2	3
	3217	4最长前缀		动态规划	7	8
	3219	4zipper		动态规划	11	18
	3220	4确定基因功能		动态规划	1	1
	3221	4擦除游戏		动态规划	2	2
	3223	3购物问题		动态规划	9	24
	3225	4收购魔法石		动态规划	5	11
	3226	3系统可靠性		动态规划	5	6
	3227	4快餐问题		动态规划	1	1
	3228	4切割能量棒		动态规划	1	1
	3229	4调度问题		动态规划	2	2
	3230	4凸多边形三角划分		动态规划	2	2
	3231	4凸多边形分割		动态规划	2	2
	3232	4三角形最大面积		动态规划	2	10
	3235	3191:钉子和小球	4.5算法之动态	动态规划	1	1
	3236	3193:棋盘分割		动态规划	4	4
	3237	31980:陪审团的人选	4.5算法之动态	动态规划	1	2
	3238	4城市交通		动态规划	2	5
	3239	32454:雷涛的小猫	4.5算法之动态	动态规划	11	16
	3240	4复杂的审批		动态规划	1	1
	3241	4基因序列		动态规划	1	1
	3245	36047:分蛋糕	4.5算法之动态	动态规划	5	6
	3246	4愚蠢的矿工		动态规划	10	13
	3247	3663:帮助 Jimmy	4.5算法之动态	动态规划	1	5
	3248	4鸿门宴		动态规划	3	4
	3251	3技能树(tuj1053)		动态规划	1	1
	3252	3逆转未来		动态规划	1	1
	3306	4晴天小猪历险记之Hill		动态规划	3	3
	3311	5清帝之惑之顺治	Vivian&n	动态规划	10	20
	3314	4旅行商简化版	《算法导论（第二	动态规划	1	3
	3328	4魔族密码	Vivian S	动态规划	2	4
	3332	3【提高】取数	2014江苏省(	动态规划	4	23
	3338	5添加括号	MaoLaoda	动态规划	12	14
	3352	5奶牛浴场	Winter C	动态规划	9	9
	3354	5盖房子		动态规划	2	8
	3357	5迎春舞会之三人组舞		动态规划	5	5
	3359	5迎春舞会之集体舞		动态规划	4	4
	3365	5新年趣事之红包	Xiaomeng	动态规划	4	6
	3391	2免费馅饼		动态规划	25	57
	3392	4接苹果		动态规划	9	26
	3422	4小胖办证	小胖系列	动态规划	4	4
	3424	4三取方格数		动态规划	2	2
	3425	4小胖守皇宫	小胖系列	动态规划	6	6
	3431	4买蛋糕	野猫江米	动态规划	4	6
	3434	4分梨子		动态规划	0	0
	3441	4公路巡逻	ctsc2000	动态规划	1	6
	3444	4又见回文串	uva10617	动态规划	2	2
	3448	4字符串刷子	HDU2476	动态规划	1	1
	3458	4“非常男女”计划	Matrix67	动态规划	4	5
	3465	4Selection		动态规划	0	0
	3468	4CoVH之柯南购物		动态规划	2	3
	3476	4神奇的K好数		动态规划	0	2
	3479	4搬寝室	hdu1421	动态规划	1	1
	3481	4等值拉面		动态规划	0	0
	3482	4双牛膜拜		动态规划	1	1
	3483	4拯救世界-拯救博士		动态规划	0	4
	3488	4核电站问题		动态规划 离散化	11	14
	3490	4天堂的馈赠		动态规划	0	0
	3494	5邮局问题	IOI2000	动态规划	10	11
	3500	4最勇敢的机器人		背包	20	40
	3502	4月饼盒		动态规划	0	0
	3503	3调整队形	TJOI2007	动态规划	1	1
	3506	4神秘的咒语		动态规划	2	2
	3509	4The Moment-遇见		动态规划	0	0
	3512	4佳佳的魔杖		动态规划	1	1
	3514	4佳佳的魔法药水		动态规划	0	1
	3521	3Computers	POJ 3486	动态规划	1	1
	3522	4古城之谜	NOI2000	动态规划 字符串	2	2
	3528	4递增序列		动态规划	0	3
	3530	4括号匹配		动态规划	1	3
	3544	4解题	USACO&nb	动态规划	0	0
	3545	4化工厂装箱员		动态规划	0	1
	3548	4回文词	IOI2000	动态规划	2	2
	3551	4看球的巴士		动态规划	2	3
	3559	4拯救ice-cream		动态规划	0	0
	3561	4Alpha编码		动态规划	0	0
	3568	4棋盘制作	2007年浙江省	动态规划	2	4
	3572	4车队过桥问题		动态规划	0	0
	3580	4Likecloud-吃、吃、吃		动态规划	0	0
	3585	4难解的问题		动态规划	0	0
	3586	4采果子		动态规划	0	0
	3600	4矿工配餐		动态规划	0	0
	3614	4古韵之乞巧		动态规划	0	0
	3621	4更换轮胎		动态规划	3	3
	3635	4打鼹鼠		动态规划	2	2
	3644	4舞台设置		动态规划	0	0
	3647	4雷曼兔(csapc)		动态规划	0	0
	3664	4河流	IOI 2005	动态规划	3	3
	3665	4迷宫		动态规划	1	1
	3667	4贪吃的九头龙	2002 NOI	动态规划 树	1	1
	3669	4配对	四川08省选	动态规划	0	0
	3678	4我是打饭的		动态规划 二分三分	0	0
	3679	4树网的核加强版		动态规划 树	0	0
	3682	4歌曲金字塔		动态规划	1	5
	3685	4小新的问题	GDOI第二试第	动态规划	0	0
	3686	4笨笨的导弹攻击		动态规划	3	5
	3688	3可怜的Oliver		动态规划	0	0
	3692	3锁妖塔		动态规划	0	0
	3697	4扑克の阵		动态规划	0	0
	3704	3看樱花		动态规划	0	0
	3705	3情敌		动态规划	0	3
	3708	3生产武器		动态规划	0	1
	3710	3机密文件		动态规划	1	1
	3713	3NightElf		动态规划	0	0
	3715	4庆功会	动态规划	动态规划	23	36
	3716	4最长递增子序列的数量		动态规划 二分三分 树状数组	6	9
	3717	4最小乘车费用	动态规划	动态规划	29	38
	3718	4暗黑游戏	动态规划	动态规划	9	19
	3719	4打包	动态规划	动态规划	5	8
	3720	4科技庄园	动态规划	动态规划	3	3
	3721	4暗黑破坏神	动态规划	动态规划	0	3
	3728	5偶数3的个数		动态规划	23	38
	3821	3圣诞树		动态规划	12	33
	3822	4暴力摩托		动态规划	3	4
	3828	301背包问题		递归 背包 数学与数论	279	593
	3830	3完全背包		背包	165	266
	3835	24.沙盘游戏	2017绍兴	动态规划 数学与数论	75	333
	3865	4不灭神灯		动态规划	10	45
	3882	4跳房子	NOIP2017	动态规划 队列 二分三分	9	41
	3901	3石头，剪刀，布 (game.pas/c/cpp)	2017余姚市小	模拟 枚举	70	147
	3907	34.游戏智商 (game)	2017慈溪	动态规划	45	136
	4089	4【例题1】石子合并	一本通(提高篇)	动态规划	32	61
	4091	5【例题3】凸多边形的划分	一本通(提高篇)	高精度 贪心 动态规划	4	8
	4095	5【例题1】二叉苹果树	一本通(提高篇)	动态规划	14	29
	4096	5【例题2】选课(CTSC1997)	一本通(提高篇)	动态规划	15	16
	4102	53.没有上司的舞会	一本通(提高篇)	动态规划	25	29
	4109	52.不要62(Hdu2089)	一本通(提高篇)	动态规划	8	11
	4204	44.比赛 (Match)	第三届水滴杯	动态规划	27	163
	4206	3光光的作业		动态规划	60	103
	4207	3最少硬币组成		动态规划	4	14
	4208	3石子归并		动态规划	7	20
	4220	44.汽车旅行 (car)	2018宁波小学	动态规划	21	136
	4227	43.摆渡车	2018NOIP	动态规划	15	57
	4252	4献爱心	武进区第10届（	动态规划	9	13
	4343	46.扑克游戏 (poker)	2018南海小学	动态规划	15	20
	4349	56.博览会（Exhibition）	2018南海初中	动态规划	4	4
	4403	2遍历二维数组	指针		26	39
	4436	33、公交坐车 (bus)	2013马鞍山(	动态规划	7	8
	4462	34.曙曙献爱心	2017海曙	动态规划	61	121
	4547	37.垒城堡	2014北京海淀	动态规划	8	33
	4682	3最大连续子序列		动态规划	92	458
	4699	45.上学路线	2009合肥蜀山	动态规划	56	78
	4778	34.能量最大化 (energy)	2016合肥小学	动态规划	8	20
	4917	24.体验积分值(point)	2017合肥小学	动态规划	58	70
	4953	4取数（max）	2020合肥庐阳	动态规划	3	12
	4980	2飞行表演	2014合肥包河	动态规划	72	119
	5010	3打鼹鼠	2015合肥瑶海	动态规划	3	3
	5030	5计划带师	2020CSP模	动态规划	1	1
	5035	5导出子图	2020CSP模	动态规划	1	1
	5038	4果子采摘	2020CSP模	动态规划 树	1	1
	5042	4 困难游走	2020CSP模	动态规划	1	1
	5095	0对抗赛		动态规划	0	8
	5096	0演讲大厅安排		动态规划	2	3
	5097	0单词的划分		动态规划	0	2
	5098	0护卫队		动态规划	2	3
	5099	0筷子		动态规划	4	15
	5104	4凸型区域	YACS2020	动态规划	2	5
	5106	4巧背圆周率	YACS2020	动态规划	1	1
	5112	5神奇宝贝	YACS2020	动态规划	1	4
	5113	4运输	YACS2020	动态规划	3	5
	5114	5修剪树枝	YACS2020	动态规划	4	13
	5117	3水果忍者	YACS2020	动态规划	5	23
	5125	4汉堡与三明治	YACS2020	动态规划	2	2
	5136	4树的支配集	YACS2020	动态规划	1	1
	5141	4围三角	YACS2020	动态规划	1	4
	5149	4摄像头安装	YACS2020	动态规划	2	6
	5151	4跑步	YACS2020	动态规划	7	15
	5164	4千层背包	YACS2020	动态规划	2	2
	5174	5桥梁建设	YACS2020	动态规划	1	1
	5175	2最大圆环	YACS2020	动态规划	9	16
	5178	4地摊经济	YACS2020	动态规划	1	1
	5189	4字符填充	YACS2020	动态规划	1	1
	5234	3装卸问题	YACS2021	二分三分	5	12
	5260	3划分数列		递推 动态规划	4	4
	5477	4平分数字	YACS2021	动态规划	6	15
	5487	3晨练计划	入门模拟1	动态规划	7	12
	5491	3经典 LIS	入门模拟2	动态规划	1	2
	5520	48.浚的零食 (shopping)	2021前仓邀请	背包	179	372
	5533	4狼群	YACS2021	动态规划	3	17
	5544	3最长锯齿子序列	YACS2021	动态规划	10	30
	5545	5火柴数字（二）	YACS2021	动态规划	1	2
	5574	3编辑距离	YACS2021	动态规划	34	74
	5589	5乘积凑整	YACS2021	动态规划	1	1
	5617	3军训队列(queue)	2021合肥包河	动态规划	6	16
	5623	3邮票交易（trading）	2021合肥庐阳	动态规划	62	433
	5627	4 跳跃（jump)	2021合肥庐阳	动态规划	3	9
	5630	4涂7（seven）	2021合肥蜀山	动态规划	5	21
	5651	5最长上升子序列	第三届上海市青少	动态规划	0	5
	5652	5定向	第三届上海市青少	动态规划	2	3
	5680	4走走跳跳	YACS2022	动态规划	3	23
	5681	4击鼓传花	YACS2022	动态规划	4	4
	5779	4圆环独立集（一）	YACS2022	动态规划	8	15
	5814	45. 暑假安排 (vacation)	2022新昌小学	动态规划	16	41
	5821	22.华容道(huarong)	2022绍兴小学	模拟	203	349
	5822	33.美感(beautiful)	2022绍兴小学	动态规划	167	624
	5845	3最大子串	YACS2022	动态规划	41	67
	5927	3第6题 跳格子	2017大沥镇初	动态规划	55	108
	6148	3积木染色（二）	YACS2023	数学与数论	37	91
	6154	4最大子集	YACS2023	动态规划	2	3