發表新討論
#23238: 怎某做才不會超時?


youhueiteng@gmail.com (芔)

學校 : 國立中山大學
編號 : 127323
來源 : [140.117.181.14]
最後登入時間 ：
2023-04-05 13:50:45
e034. 收房租 -- 林口高中校內選訓 | From: [111.249.29.109] | 發表日期 : 2020-10-31 15:06

友好方法嗎?

 
#23242: Re:怎某做才不會超時?


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.53.168]
最後登入時間 ：
2024-11-23 00:27:58
e034. 收房租 -- 林口高中校內選訓 | From: [61.222.86.91] | 發表日期 : 2020-10-31 22:51

這個題目稱為：雙線動態規劃( 類似題是 d109 )

https://blog.csdn.net/wangdan11111/article/details/45049429

不過 e034 存在負數，所以初始化時需要設定正確。

補充一下這個動態規劃的狀態轉移方式可以透過斜率優化實現加速。

 

 
#23244: Re:怎某做才不會超時?


youhueiteng@gmail.com (芔)

學校 : 國立中山大學
編號 : 127323
來源 : [140.117.181.14]
最後登入時間 ：
2023-04-05 13:50:45
e034. 收房租 -- 林口高中校內選訓 | From: [111.249.29.109] | 發表日期 : 2020-11-01 15:49

這個題目稱為：雙線動態規劃( 類似題是 d109 )

https://blog.csdn.net/wangdan11111/article/details/45049429

不過 e034 存在負數，所以初始化時需要設定正確。

補充一下這個動態規劃的狀態轉移方式可以透過斜率優化實現加速。

 

感謝指導!!!

 
ZeroJudge Forum