#다이나믹 프로그래밍 dp

#	제목	푼 사람 수	평균 시도
18378	SUN인장 분자 만들기	10	8.30
18401	DISH	1	1.00
18419	桁和 (Digit Sum)	50	1.62
18421	じゃんけん式 (Rock-Scissors-Paper Expression)	14	2.07
18426	Zapina	20	1.35
18427	함께 블록 쌓기	841	2.33
18433	Collecting Stamps 3	61	1.79
18438	LCS 5	251	2.73
18439	LCS 6	263	2.59
18440	LCS 7	136	2.47
18441	제곱 부분문자열	71	7.27
18443	우체국 2	73	2.66
18444	우체국 3	60	4.45
18445	우체국 4	18	10.78
18448	Best Subsequence	43	3.47
18453	Graph Counting	22	1.59
18456	Jealous Split	15	14.13
18465	Horrible Cycles	23	1.17
18469	Bitwise Xor	19	2.95
18470	Counting Cactus	8	1.25
18471	Determinant	7	1.71
18477	Jiry Matchings	16	3.13
18478	K-pop Strings	7	1.00
18487	Eleven Problems	10	1.80
18490	StalinSort Algorithm	8	1.25
18495	Greedy Algorithm	20	3.25
18503	Topological Ordering	12	1.17
18510	Program	21	1.52
18526	Bomas	32	3.25
18528	Grid Guardian	11	1.91
18529	Hopscotch 50	61	1.62
18532	Editing Explosion	9	1.00
18533	Lunchtime Name Recall	10	2.70
18545	The Zong of the Zee	4	1.00
18553	String Transformation	5	4.20
18556	Count the Sequences	10	3.30
18564	Hills And Valleys	10	1.30
18565	Innocence	3	1.67
18567	Kaleidoscope	6	1.17
18586	Salty Fish	27	2.41
18598	Minimum Spanning Trees	6	1.17
18601	Play Games with Rounddog	12	3.42
18603	Dense Subgraph	5	1.40
18612	Magic Strings	4	1.00
18622	Dedenne	13	1.46
18623	Eevee	7	1.57
18624	Flaaffy	6	1.33
18625	Gurdurr	7	2.86
18638	The Older We Are, The Worse It Hurts	12	2.67
18643	Game of Hex	1	4.00

1253644464748495052566480