#dynamic programming dp

#	Title	# Solved	Avg. Tries
9282	Splot	3	1.00
9284	Adriatic	27	2.04
9305	Yahtzee	11	4.27
9307	Geometric Inflation	23	7.04
9323	Fare Dodging	76	4.49
9327	Just Enough Space	112	4.23
9341	ZZ	94	2.19
9356	Skill	66	1.76
9368	Bribe	46	3.57
9423	Wrestling Teams Selection	28	3.57
9429	Outpost Navigation	3	1.67
9457	Geometric Ornaments	90	2.02
9461	Padovan Sequence	39,735	2.30
9465	Stickers	25,890	2.14
9467	문자열 경로	3	1.33
9472	Deranged Exams	157	1.59
9473	Chomp	9	4.22
9481	Skyscrapers	27	2.78
9486	You Win!	28	2.36
9503	Crusher’s Code	14	1.36
9507	Generations of Tribbles	4,496	1.35
9508	Holodeck Hacking	13	1.15
9514	카드 게임	9	1.78
9520	PUTNIK	353	1.93
9521	PALETA	221	5.10
9528	Disjoint water supply	25	1.84
9529	Eleven	29	2.28
9534	Join two kingdoms	14	3.14
9545	Digraphs	57	2.70
9552	Lock Pattern	15	5.00
9569	No Change	73	2.60
9572	Pogo-Cow	44	2.64
9580	Bonus Cards	27	3.48
9587	Join the Conversation	25	4.96
9589	Mixing Colours	10	5.20
9596	Binary Tree	28	2.21
9599	Equal Sum Sets	75	1.12
9605	Longest Chain	10	4.90
9625	RIJEČI	7,655	1.52
9629	PAROVI	39	1.69
9633	Increasing Shortest Path	19	8.53
9645	Card Trick	26	1.58
9652	Jingle Balls	24	2.29
9655	돌 게임	18,445	1.50
9656	돌 게임 2	8,277	1.32
9657	돌 게임 3	4,959	2.16
9658	돌 게임 4	3,059	2.17
9662	돌 게임 8	346	10.50
9701	EVEN POSITIVE CLOSURE SUM	3	1.00
9705	CHARITY BOOTH RENTAL	22	1.91

1121718202122232426375281