#dynamic programming dp

#	Title	# Solved	Avg. Tries
15315	태풍의 아들 KDH	48	3.17
15321	이상한 토너먼트	115	1.91
15329	Secret of Chocolate Poles	128	1.30
15333	Black or White	36	1.78
15349	Getting Back Home	2	4.50
15356	Retro	8	2.00
15368	Birokracija	56	1.54
15378	Paasa Numbers	5	2.60
15379	Guardians of the Lunatics	34	2.74
15393	Concerts	28	1.68
15394	Bricks	26	2.77
15401	Tetris	9	3.22
15412	Macarons	27	1.63
15413	Candy Chain	19	2.05
15414	Ingredients	43	2.35
15418	Burglary	14	3.43
15423	Canonical Coin Systems	68	3.41
15424	Cat and Mice	14	8.36
15425	Company Picnic	13	3.31
15435	Enumerating Brackets	7	1.86
15442	Vera and Sorting	10	1.10
15452	Drama	3	1.00
15458	Barn Painting	248	2.28
15477	水ようかん (Mizuyokan)	43	1.42
15478	森林伐採 (Deforestation)	28	1.68
15482	한글 LCS	622	1.80
15483	최소 편집	1,364	1.77
15484	최소 편집 2	46	1.85
15485	$a^ib^jc^k$	133	1.56
15486	퇴사 2	8,173	2.56
15487	A[j]-A[i]+A[l]-A[k]	162	1.90
15488	나이트가 체스판을 벗어나지 않을 확률	180	1.41
15489	파스칼 삼각형	1,779	1.63
15490	즐거운 게임	71	3.52
15491	도시 정비	95	2.98
15496	Mate	27	2.04
15497	Cover	34	1.62
15505	아름다운 퍼즐 만들기	42	3.62
15507	연산 최적화	69	3.51
15509	Xayahh-Rakann at Moloco (Hard)	112	2.29
15521	Revenge of the Broken Door	16	5.38
15522	Tree Separator	36	2.00
15524	Coin Slider	38	2.26
15525	Separate String	60	2.40
15527	Farm Village	18	1.89
15536	Pipe Fitter and the Fierce Dogs	16	1.44
15539	Non-redundant Drive	23	3.87
15555	Dango Maker	105	2.81
15556	Commuter Pass	97	1.99
15557	Snake Escaping	42	2.24

1203035373839404143506183