好久沒寫了
由於不會優先隊列，比較難受
考慮到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之後與直線的高度相關的只有斜率，也就是斜率越大直線的高度越大
代碼掉了