#dynamic programming dp

#	Title	# Solved	Avg. Tries
25433	PLCS	56	4.16
25438	Catfish Farm	38	3.47
25439	Prisoner Challenge	41	2.68
25441	Digital Circuit	38	1.53
25451	Ravnica	5	1.80
25464	Umjetan	14	2.50
25467	Putevi	7	1.29
25478	Marinada	9	1.56
25492	전깃줄 연결	34	1.88
25493	까다로운 형제	23	4.30
25499	Tipover Transform	45	3.16
25504	최적 경로와 쿼리	17	5.12
25510	Lord of the Characteristic Polynomials (2)	6	2.33
25515	트리 노드 합의 최댓값	133	1.97
25520	Zalagaonica	1	3.00
25532	Trim It Step by Step	6	4.17
25543	X 만들기	39	1.95
25555	포커	18	1.22
25557	수 맞히기 게임	59	2.66
25563	AND, OR, XOR	65	2.80
25574	ABC Array Game	10	2.10
25581	땅 두 배로 따먹기	14	3.57
25588	푸앙이와 계단 수열	57	3.49
25589	푸앙이와 코인	30	2.53
25605	입맛이 까다로운 코알라가 유칼립투스 잎을 행복하게 먹을 수 있는 방법	29	2.41
25607	Shooting Game	21	2.38
25608	장난감 섞기	48	2.33
25612	정렬 프로그램	18	4.11
25618	포켓몬 대회	12	2.67
25623	콜라 줍기	25	2.52
25633	도미노 넘어뜨리기	180	2.28
25634	전구 상태 뒤집기	217	1.79
25638	트리와 경로 개수 쿼리	107	2.17
25644	최대 상승	1,124	2.03
25671	Bracket-and-bar Sequences	3	1.33
25685	Good Node-subsets	37	2.59
25690	트리를 복잡하게 색칠하는 최소 비용	61	1.90
25696	Smaller LCA	5	2.20
25706	자전거 묘기	442	1.51
25713	괴도 인하	73	2.36
25714	점프 쇼다운	38	1.24
25727	Building Bombing	39	2.38
25729	Double-Colored Papers	6	3.50
25732	One Path	15	2.40
25737	Two Paths	3	1.00
25759	들판 건너가기	119	2.70
25791	Lecture Allocation	18	1.94
25795	예쁜 초콜릿과 숫자놀이	91	2.52
25796	초콜릿 나눠 팔기	47	2.47
25799	초콜릿과 왕 게임	18	1.11

13451636566676869717481