#dynamic programming dp

#	Title	# Solved	Avg. Tries
15305	경곽 침공	22	2.05
15306	구몬 알고리즘	31	1.81
15307	민돌 투어	63	1.84
15313	정과프 해적단	49	3.49
15315	태풍의 아들 KDH	48	3.17
15321	이상한 토너먼트	123	1.97
15329	Secret of Chocolate Poles	137	1.30
15333	Black or White	37	1.76
15349	Getting Back Home	2	4.50
15356	Retro	8	2.00
15368	Birokracija	60	1.53
15378	Paasa Numbers	5	2.60
15379	Guardians of the Lunatics	37	2.62
15393	Concerts	33	1.91
15394	Bricks	28	2.68
15401	Tetris	9	3.22
15412	Macarons	28	1.61
15413	Candy Chain	21	2.19
15414	Ingredients	45	2.29
15418	Burglary	14	3.43
15423	Canonical Coin Systems	68	3.41
15424	Cat and Mice	16	7.88
15425	Company Picnic	14	3.43
15435	Enumerating Brackets	9	2.00
15442	Vera and Sorting	11	1.18
15452	Drama	4	1.00
15458	Barn Painting	259	2.25
15477	水ようかん (Mizuyokan)	46	1.43
15478	森林伐採 (Deforestation)	34	1.56
15482	한글 LCS	675	1.81
15483	최소 편집	1,484	1.75
15484	최소 편집 2	48	2.00
15485	$a^ib^jc^k$	135	1.56
15486	퇴사 2	8,903	2.54
15487	A[j]-A[i]+A[l]-A[k]	175	1.83
15488	나이트가 체스판을 벗어나지 않을 확률	187	1.40
15489	파스칼 삼각형	1,909	1.63
15490	즐거운 게임	71	3.52
15491	도시 정비	101	2.99
15496	Mate	27	2.04
15497	Cover	36	1.67
15505	아름다운 퍼즐 만들기	46	3.93
15507	연산 최적화	72	3.50
15509	Xayahh-Rakann at Moloco (Hard)	112	2.29
15521	Revenge of the Broken Door	17	5.29
15522	Tree Separator	39	1.97
15524	Coin Slider	40	2.35
15525	Separate String	66	2.35
15527	Farm Village	19	1.84
15536	Pipe Fitter and the Fierce Dogs	16	1.44

1213036383940414244526487