动态规划

动态规划

题目号	标题		正确率(正确/总提交)	难度	题目上传者
1423	数塔	基础DP 二维数组	59%(4386/7407)	25	crq
6684	恨 7 不成妻	数位DP	12%(13/109)	14885	TZOJ
6685	数字计数	数位DP	19%(41/213)	6917	TZOJ
6686	国王	状压DP	36%(24/66)	11355	TZOJ
6687	涂抹果酱	状压DP	33%(2/6)	27784	TZOJ
6688	动物园	状压DP	50%(1/2)	28821	TZOJ
6697	任务安排 2	斜率优化	55%(26/47)	9340	TZOJ
6698	任务安排 3	斜率优化二分	38%(5/13)	23863	TZOJ
6699	猫咪运输	斜率优化	75%(3/4)	26548	TZOJ
6700	玩具装箱	斜率优化	56%(5/9)	25218	TZOJ
6211	疫情当下	动态规划	15%(2/13)	33323	xzj
6721	levil的苹果树	树形DP	26%(26/99)	8372	levil
6279	括号树	树形DP	40%(2/5)	31673	crq
6717	保卫王国	动态规划(高级)	0%(0/1)	29023	TZOJ
6033	愤怒的小鸟	状压DP	71%(12/17)	23385	crq
4814	乌龟棋	动态规划	72%(56/78)	7068	crq
4816	引水入城	广搜动态规划	32%(34/105)	18989	crq
4807	传纸条	动态规划	66%(69/105)	5496	crq
6681	数字游戏1	数位DP	61%(19/31)	11355	TZOJ
6682	Windy 数	数位DP	44%(36/82)	6651	TZOJ
4772	邮票面值设计	深搜动态规划	27%(3/11)	59113	crq
6667	石子合并2	区间DP	60%(39/65)	5740	TZOJ
6668	凸多边形的划分	区间DP 高精度	44%(14/32)	16732	TZOJ
6669	括号配对	区间DP	47%(33/70)	8171	TZOJ
6670	分离与合体	区间DP	100%(3/3)	26573	TZOJ
6671	二叉苹果树	树形DP	51%(32/63)	6920	TZOJ
6672	数字转换	树形DP	53%(8/15)	20004	TZOJ
6673	战略游戏	树形DP	62%(16/26)	14074	TZOJ
6675	皇宫看守	树形DP	24%(11/45)	17743	TZOJ
6676	旅游规划	树形DP	33%(7/21)	21238	TZOJ
6677	叶子的染色	树形DP	100%(1/1)	28831	TZOJ
6678	骑士	树形DP	38%(3/8)	27794	TZOJ
6683	数字游戏2	数位DP	31%(18/58)	14886	TZOJ
6680	Amount of Degrees	数位DP	54%(14/26)	15767	TZOJ
8509	二维费用背包	背包动态规划	77%(10/13)	5629	crq
6202	有趣的活动	动态规划	22%(70/313)	3908	taozi
7656	买书	完全背包	54%(102/190)	1235	crq
5749	橱窗布置	动态规划	50%(4/8)	35305	crq
7273	括号序列	区间DP	0%(0/0)	24805	TZOJ
7275	交通规划	最短路区间DP	0%(0/6)	24805	TZOJ
6178	Alice运快递	01背包	26%(111/421)	1676	yehao
2606	Bulls and Cows	组合数学动态规划	50%(4/8)	91248	crq
1518	星星点点	状压DP	24%(118/491)	5079	crq
6192	Alice与拼凑钱币	01背包背包路径	18%(29/161)	11789	bob_teacher
3602	中奖啦！	概率DP	21%(20/97)	33265	Lyo
5227	最大子列和问题	动态规划分治	57%(504/888)	341	crq
4797	能量项链	区间DP	52%(95/182)	4507	crq
4803	矩阵取数游戏	区间DP	32%(24/75)	26625	crq
6703	打印文章	斜率优化	22%(4/18)	26548	TZOJ
6745	条形码设计	递推动态规划	29%(2/7)	27051	TZOJ
4620	A Story on a Sunshine Beach	01背包	51%(56/110)	10011	crq
6748	数组中的最长山峰	动态规划	37%(49/133)	3713	TZOJ
5873	桃子的背包	多重背包	20%(25/128)	17477	zdragon
6704	锯木厂选址	斜率优化	50%(3/6)	26547	TZOJ
6701	仓库建设	斜率优化	32%(6/19)	22525	TZOJ
6702	特别行动队	斜率优化	50%(2/4)	28821	TZOJ
6206	Alice与中位数	01背包 bitset 位运算	42%(36/86)	9383	bob_teacher
6120	学长的沙包	动态规划	21%(44/206)	6167	zdragon
4908	古城之谜	字典树动态规划	67%(2/3)	61774	crq
6315	求最长不下降序列	动态规划	42%(212/502)	989	crq
1618	Cow Bowling	动态规划	67%(189/284)	2244	crq
6417	方格取数	动态规划(高级)	46%(40/87)	5650	bob_teacher
6320	levil的数组	模拟区间DP	13%(27/201)	9032	levil
4776	乘积最大	动态规划	30%(39/131)	12769	crq
4837	数字游戏	动态规划(高级)	47%(8/17)	47256	crq
4870	摆花	背包动态规划	65%(75/116)	5268	crq
4897	最佳游览	动态规划最大连续子序列	28%(10/36)	39440	crq
4903	棋盘分割	区间DP	69%(9/13)	41867	crq
4902	钉子和小球	概率DP 高精度	71%(5/7)	53062	crq
4916	贪吃的九头龙	树形DP	88%(7/8)	50072	crq
4921	曼哈顿	枚举动态规划	0%(0/1)	65388	crq
4926	网络收费	状压DP LCA	67%(2/3)	61747	crq
4940	二叉查找树	区间DP Treap	100%(3/3)	58994	crq
6455	学学学	状压DP	36%(40/111)	5385	zdragon
2683	Polygon	区间DP	28%(10/36)	63545	crq
4396	A problem on tree		11%(3/27)	73063	crq
5597	Super Washing Machines	动态规划	41%(26/64)	13168	crq
6897	DNA比对	动态规划	39%(15/38)	17694	TZOJ
6878	青蛙跳	动态规划	44%(72/164)	2374	crq
6949	消木块	动态规划区间DP	33%(1/3)	26595	TZOJ
6894	排序	动态规划	29%(18/63)	12509	crq
7539	Bills	动态规划	25%(4/16)	19349	crq
7534	Pebble Game	动态规划	8%(8/98)	19370	crq
7348	maomeng 送外卖	递归状压DP	19%(25/131)	7682	TZOJ
7403	踩方格	递推动态规划	71%(61/86)	2509	lyl21301
6919	背包问题	01背包优化	12%(75/644)	3884	crq
7361	学长的口袋妖怪	状压DP	23%(3/13)	21782	SYF_3059
7044	bth之小蚂蚁	动态规划	29%(12/41)	16951	bth
7320	方差	动态规划(高级) 差分剪枝	50%(1/2)	23882	TZOJ
6194	jump and jump	深搜广搜动态规划	19%(104/538)	1941	z469701917
6985	假期旅行	动态规划	37%(7/19)	19392	TZOJ
6986	合唱队形	动态规划	24%(7/29)	19392	TZOJ
6988	编辑距离修改版	动态规划	62%(13/21)	13594	TZOJ
7027	怪盗基德的滑翔翼	动态规划	85%(35/41)	5779	lyl21301
7040	Locked Girl ～少女密室	动态规划	48%(15/31)	12680	TZOJ
7110	青蛙跳台阶1	基础DP	28%(324/1138)	311	TZOJ
7117	青蛙跳台阶8	动态规划	70%(99/142)	1441	TZOJ
7111	青蛙跳台阶2	基础DP 动态规划	32%(275/872)	401	TZOJ
7112	青蛙跳台阶3	动态规划	31%(223/724)	581	TZOJ
7113	青蛙跳台阶4	动态规划	46%(172/372)	674	TZOJ

返回 | |

转到页头|