#다이나믹 프로그래밍 dp

#	제목	푼 사람 수	평균 시도
25427	DKSH를 찾아라	224	2.17
25432	각성제	5	2.80
25433	PLCS	54	4.28
25438	메기 농장	37	3.54
25439	죄수들의 도전	41	2.68
25441	디지털 회로	36	1.53
25451	Ravnica	3	1.33
25464	Umjetan	11	2.45
25467	Putevi	7	1.43
25478	Marinada	9	1.56
25492	전깃줄 연결	34	1.88
25493	까다로운 형제	22	4.41
25499	Tipover Transform	44	3.14
25504	최적 경로와 쿼리	16	4.31
25510	Lord of the Characteristic Polynomials (2)	6	2.33
25515	트리 노드 합의 최댓값	118	1.86
25520	Zalagaonica	1	3.00
25532	Trim It Step by Step	3	2.67
25543	X 만들기	36	1.92
25555	포커	19	1.26
25557	수 맞히기 게임	55	2.78
25563	AND, OR, XOR	57	2.88
25574	ABC 배열 놀이	9	2.00
25581	땅 두 배로 따먹기	14	3.57
25588	푸앙이와 계단 수열	58	3.45
25589	푸앙이와 코인	28	2.50
25605	입맛이 까다로운 코알라가 유칼립투스 잎을 행복하게 먹을 수 있는 방법	27	2.41
25607	Shooting Game	20	2.40
25612	정렬 프로그램	18	4.11
25618	포켓몬 대회	12	2.67
25623	콜라 줍기	25	2.64
25633	도미노 넘어뜨리기	167	2.27
25634	전구 상태 뒤집기	204	1.79
25638	트리와 경로 개수 쿼리	101	2.14
25644	최대 상승	1,033	1.98
25671	Bracket-and-bar Sequences	2	1.00
25685	좋은 노드 집합 찾기	34	2.74
25690	트리를 복잡하게 색칠하는 최소 비용	54	1.74
25696	Smaller LCA	5	2.20
25706	자전거 묘기	410	1.52
25713	괴도 인하	71	2.35
25714	점프 쇼다운	37	1.24
25727	Building Bombing	38	2.42
25729	Double-Colored Papers	6	3.50
25732	One Path	15	2.40
25737	Two Paths	3	1.00
25759	들판 건너가기	104	2.76
25791	Lecture Allocation	18	1.94
25795	예쁜 초콜릿과 숫자놀이	89	2.54
25796	초콜릿 나눠 팔기	44	2.50

1345062646566676869707379