동적 계획법 최적화 1 단계

단계	문제 번호	제목	정보	정답	제출	정답 비율
1	14751	Leftmost Segment	다국어	312	1685	20.087%
컨벡스 헐 트릭을 위한 준비 문제
2	13263	나무 자르기		2338	5246	40.472%
특별한 형태의 동적 계획법 식을 빠르게 계산하는 컨벡스 헐 트릭에 대해 알아봅시다.
3	4008	특공대		2043	5597	32.895%
컨벡스 헐 트릭의 바이블과도 같은 문제
4	10067	수열 나누기	스페셜 저지다국어	779	4250	15.609%
컨벡스 헐 트릭 응용 문제
5	12795	반평면 땅따먹기		1023	2666	32.254%
Li-Chao Tree / Line container 연습 문제
6	11001	김치		1028	2775	36.606%
또 다른 특별한 형태의 동적 계획법 식을 빠르게 계산하는 분할 정복 트릭에 대해 알아봅시다.
7	13261	탈옥		1117	2597	41.070%
분할 정복 트릭 응용 문제 1
8	14636	Money for Nothing	다국어	564	2795	19.026%
분할 정복 트릭 응용 문제 2
9	13974	파일 합치기 2		1218	2808	45.768%
크누스 최적화에 대해 알아봅시다. 아쉽게도 많이 쓰이지는 않는 것 같아서, 응용 문제는 없습니다.

Baekjoon Online Judge