好久没写了
由于不会优先队列，比较难受
考虑到Fi只有500以内，我一开始感觉是线性规划。
设Yi=kix+b
取任意两条直线的交点 x=(b1-b2)/(k1-k2)
x的最大值就是499
所以任意两条直线的交点在500以内，所以在500S之后与直线的高度相关的只有斜率，也就是斜率越大直线的高度越大
代码掉了
hdu 4393
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
好久没写了
由于不会优先队列，比较难受
考虑到Fi只有500以内，我一开始感觉是线性规划。
设Yi=kix+b
取任意两条直线的交点 x=(b1-b2)/(k1-k2)
x的最大值就是499
所以任意两条直线的交点在500以内，所以在500S之后与直线的高度相关的只有斜率，也就是斜率越大直线的高度越大
代码掉了