hdu 4393

来源:互联网 发布:淘宝分类在哪里设置 编辑:程序博客网 时间:2024/06/10 18:09

好久没写了

由于不会优先队列,比较难受

考虑到Fi只有500以内,我一开始感觉是线性规划。

设Yi=kix+b
取任意两条直线的交点 x=(b1-b2)/(k1-k2)

x的最大值就是499

所以任意两条直线的交点在500以内,所以在500S之后与直线的高度相关的只有斜率,也就是斜率越大直线的高度越大

代码掉了

0 0