2023年4月22日
任务安排2
摘要： 承接上文任务安排1。 考虑优化转移。对方程变形得到 $f_j=(s+t_i)c_j+f_i-sc_n-t_ic_i$，我们可以发现形如一个 $y=kx+b$ 的解析式。然后我们就可以维护一个下凸包，又因为横坐标是单调的，斜率也是单调的，每次都可以把队首的一些点删掉，就是队首的斜率 $\le$ 当前的 阅读全文
posted @ 2023-04-22 09:02 wscqwq 阅读(10) 评论(0) 推荐(0) 编辑