#다이나믹 프로그래밍 dp

#	제목	푼 사람 수	평균 시도
18858	훈련소로 가는 날	154	2.25
18860	대문 밖을 나설 때	22	2.32
18862	아쉬움이 남지만	11	4.09
18863	풀 한 포기 친구 얼굴	27	6.15
18871	Sprinklers 2: Return of the Alfalfa	34	1.56
18872	Exercise	16	2.69
18873	Circus	10	2.80
18876	Exercise	80	1.83
18892	가장 긴 증가하는 부분 수열 ks	114	3.08
18893	남현욱	3	1.00
18894	Alternative Permutations	4	7.75
18902	Laser Intensification	7	12.14
18903	Autumn Cleaning (16 MiB ML!)	16	13.63
18904	Chip Cards (16 MiB ML!)	3	2.33
18905	Camping in the woods	22	3.41
18907	Alice and Bob	14	1.00
18916	Joining Points	18	1.61
18920	Banned Words	29	1.72
18923	Embeddings	16	1.44
18934	Yet Another Problem on Empodia	13	4.08
18942	고인물의 새로운 리듬게임	28	7.64
18970	Emerging Tree	10	8.20
18990	Keyboard	5	1.60
18993	Permutation	4	3.50
19002	Rikka with Tree Game	4	1.25
19010	Remove the Tree	11	1.09
19012	Road Connectivity	10	2.60
19020	Decomposition	9	3.11
19021	Edit	3	3.00
19026	Jump Jump Jump	2	4.50
19041	Wavel Sequence	10	1.60
19055	Nutella's Life	14	2.71
19058	Anna and Lucky Tickets	10	1.30
19073	Subsequence Sums	21	1.62
19078	New Divide	14	1.43
19086	Leave Out All The Rest	5	2.00
19092	Painting	9	4.78
19096	Permutation	8	1.88
19105	Cube Summation	4	1.25
19121	Master Zhu and Instability	4	1.25
19125	Bipartite Graph Coloring	9	2.89
19147	Dirichlet	3	6.67
19156	Cleaning Robots	12	2.17
19164	Tiling Terrace	26	1.46
19200	Catalan Combinatorial Objects	3	1.00
19213	Fibonacci's Nightmare	14	1.57
19224	Game Relics	12	1.33
19234	Trener	12	2.17
19244	괄호 문자열	24	2.46
19248	Secret Santa	7	1.00

1273948505152535456617087