볼록 껍질을 이용한 최적화

Convex hull trick

# 문제 푼 사람 수 평균 시도
13907 세금 138 3.91
13263 나무 자르기 147 2.40
4008 특공대 235 2.63
6171 땅따먹기 114 3.45
12795 반평면 땅따먹기 102 4.01
14751 Leftmost Segment 20 6.90
18444 우체국 3 3 10.33
8480 Excursion 5 8.80
10067 수열 나누기 109 6.16
11992 Circular Barn (Platinum) 22 2.55
14180 배열의 특징 35 3.31
14240 부분 수열의 점수 50 2.76
15249 Building Bridges 14 1.14
16418 Inversions 4 1.75
16631 Longest Life 2 4.00
17526 Star Trek 49 2.29
5254 Balls 33 4.85
14181 함수와 쿼리 17 2.18
15771 Recipe 17 1.94
16813 Live Programming 11 2.27
17168 Water Knows The Answers 31 1.55
17340 Cash Exchange 1 1.00
3319 전령들 47 5.47
4220 Machine Works 23 3.17
12876 반평면 땅따먹기 2 23 2.22
15958 프로도의 100일 준비 21 4.43
17457 Hard To Explain 7 4.00
18283 Herojski Histogram 10 1.80
17698 Long Distance Coach 10 1.10
10128 Supercomputer 22 2.32
16002 조용한 생활관 만들기 13 5.23
5979 납땜하기 6 2.17