摘要: 1024考试总结 T1 ​ 题目大意: ​ 理想的光滑平面上有$n$个加速阶段,每个加速阶段的加速度和持续时间分别是$a[i], t[i]$,现在让你求一种$n$个阶段的排列顺序,使得新的顺序的位移比输入的顺序的位移相差最大,输出最大差值.\(n <= 1e5\). ​ ​ 贪心,按$a[i]$从大 阅读全文
posted @ 2020-10-25 07:26 C锥 阅读(83) 评论(0) 推荐(0) 编辑