斜率优化题单

[推销blog](https://www.luogu.me/article/doemw1y9) 例题： - [P3195 [HNOI2008] 玩具装箱](https://www.luogu.com.cn/problem/P3195) - [U579428 玩具装箱改](https://www.luogu.com.cn/problem/U579428) - [P5785 [SDOI2012] 任务安排](https://www.luogu.com.cn/problem/P5785) 斜率优化-eazy： - [CF311B Cats Transport](https://www.luogu.com.cn/problem/CF311B) - [P3628 [APIO2010] 特别行动队](https://www.luogu.com.cn/problem/P3628) - [P4360 [CEOI 2004] 锯木厂选址](https://www.luogu.com.cn/problem/P4360) - [P2900 [USACO08MAR] Land Acquisition G](https://www.luogu.com.cn/problem/P2900) - [P4072 [SDOI2016] 征途](https://www.luogu.com.cn/problem/P4072) - [P2120 [ZJOI2007] 仓库建设](https://www.luogu.com.cn/problem/P2120) - [P3648 [APIO2014] 序列分割](https://www.luogu.com.cn/problem/P3648) 斜率优化-hard（有一些思维难度）： - [P1721 [NOI2016] 国王饮水记](https://www.luogu.com.cn/problem/P1721) - [P3571 [POI 2014] SUP-Supercomputer](https://www.luogu.com.cn/problem/P3571) 斜率优化变式（令 $x,k$ 分别表示决策点对应的坐标系中的点的横坐标和目标函数的斜率）： - [P3994 高速公路（$x$ 单调 $k$ 不单调+树上转移）](https://www.luogu.com.cn/problem/P3994) - [P2305 [NOI2014] 购票（$x$ 单调 $k$ 不单调+树上转移）](https://www.luogu.com.cn/problem/P2305) - [P4655 [CEOI 2017] Building Bridges（$x$ 和 $k$ 都不单调）](https://www.luogu.com.cn/problem/P4655) - [P4027 [NOI2007] 货币兑换](https://www.luogu.com.cn/problem/P4027)