[IOI 2002] Batch Scheduling

Category: DP + Convex Hull Trick

• Categorized by https://codeforces.com/blog/entry/8219

Problem statement: https://ioinformatics.org/files/ioi2002problem4.pdf

• IOI 2002: https://ioinformatics.org/page/ioi-2002/28

Convex Hull Trick:

• https://jeffreyxiao.me/blog/convex-hull-trick/