摘要：
参考资料： Slope Trick - CCComfy - 博客园 Slope trick 学习笔记 - henrici3106 - 博客园 Slope Trick 总结 - rui_er - 博客园 定义 Slope Trick 是一类具有凸性的最优化 DP 的优化手段，其具有效率高，空间小，易于 阅读全文
摘要：
F 还没来得及看，不想看了。 contest link A 显然你可以用一个堆直接贪心，将每组牛按照 \(s\) 分类，直接扫过去，当加入 \(s=i\) 的牛的时候，现在还在堆里的牛显然就有相同的起点，则其终点越近越优，所以加入牛 \((e,m)\) 的时候判断当前容量是否足够，如果不够是否需要弹 阅读全文