斜率优化

君义_noip7 小时前
算法·动态规划·信息学奥赛·斜率优化
信息学奥赛一本通 1607：【 例 2】任务安排 2 | 洛谷 P10979 任务安排 2ybt 1607：【 例 2】任务安排 2 洛谷 P10979 任务安排 2 注：ybt1607中n最大达到 1 0 4 10^4 104，洛谷P10979中n最大达到 3 ∗ 1 0 5 3*10^5 3∗105，本题解统一认为n最大达到 3 ∗ 1 0 5 3*10^5 3∗105。