Training Detail - ZXOJ

较复杂的线性DP、非线性DP、DP的优化策略

Login to join training plan

DP进阶：

区间DP、环形DP
树形DP
数位DP

DP的优化策略：

优化状态表示：状压DP，等
优化状态转移（按下不表）

expand collapse

Problem	Tried	AC	Difficulty
P1775 石子合并（弱化版）	32	17	4
P149 「一本通 5.1 例 1」石子合并	55	17	6
P151 「一本通 5.1 例 3」凸多边形的划分	56	13	7
P150 「一本通 5.1 例 2」能量项链	24	13	5
P3205 [HNOI2010] 合唱队	43	12	7
P154 「一本通 5.1 练习 3」矩阵取数游戏	7	3	10
P4342 [IOI1998] Polygon	23	5	8
P4290 [HAOI2008] 玩具取名	30	9	7
P4170 [CQOI2007] 涂色	24	8	7
P3146 [USACO16OPEN] 248 G	19	4	9
P2858 [USACO06FEB] Treats for the Cows G/S	10	4	9

expand collapse

Problem	Tried	AC	Difficulty
P1122 最大子树和	46	15	6
P155 「一本通 5.2 例 1」二叉苹果树	50	12	7
P2014 [CTSC1997] 选课	48	14	6
P1273 有线电视网	7	3	10
P158 「一本通 5.2 例 4」战略游戏	34	11	6
P159 「一本通 5.2 例 5」皇宫看守	48	6	8
P1352 没有上司的舞会	30	12	6
P164 「一本通 5.2 练习 5」骑士	56	6	9
P1040 [NOIP2003 提高组] 加分二叉树	2	1	10
P2585 [ZJOI2006] 三色二叉树	4	1	10
P1070 [NOIP2009 普及组] 道路游戏	1	0	10
P3478 [POI2008] STA-Station	26	9	7
P10974 Accumulation Degree	18	2	9

expand collapse

Problem	Tried	AC	Difficulty
P166 「一本通 5.3 例 2」数字游戏	28	10	6
P171 「一本通 5.3 练习 4」数字计数	48	10	7
P165 「一本通 5.3 例 1」Amount of Degrees	6	3	10
P167 「一本通 5.3 例 3」Windy 数	41	5	9
P168 「一本通 5.3 练习 1」数字游戏	11	1	10
P169 「一本通 5.3 练习 2」不要 62	0	0	(None)
P170 「一本通 5.3 练习 3」恨 7 不成妻	0	0	(None)

expand collapse

Problem	Tried	AC	Difficulty
P2622 关灯问题II	13	3	9
P8687 [蓝桥杯 2019 省 A] 糖果	10	4	9
P172 「一本通 5.4 例 1」国王	74	15	7
P1879 [USACO06NOV] Corn Fields G	43	10	7
P10447 最短 Hamilton 路径	23	17	4
P1171 售货员的难题	45	16	6
P10975 Mondriaan's Dream	26	11	6
P2704 [NOI2001] 炮兵阵地	25	4	8
P3959 [NOIP2017 提高组] 宝藏	13	3	9

Enrollees: 26
Created By: zengfj