dp斜率优化
斜率优化本质上解决的是,给定一条直线的斜率和平面上的若干个点,要求选择一个点,使得该直线经过该点,且保证此时截距取到最小/最大值。
阅读全文
MorphLing
4月 01, 2021
算法竞赛