發表新討論
#20632: 解法之一


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2024-11-10 13:26:19
e898. 抽抽樂 獎不完 -- 林口高中校內選訓 | From: [220.133.124.236] | 發表日期 : 2020-02-14 21:17

動態規劃 DP

dp[i][j] 代表區間 [i, j] 可獲得的最大值

則 dp[i][j] = dp[i][k] * dp[k][j]     ( k 為抽取的卡片 )

窮舉 k 值求最大值

其中 dp[0][0]=1

 

 
#20696: Re:解法之一


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2024-11-10 13:26:19
e898. 抽抽樂 獎不完 -- 林口高中校內選訓 | From: [220.133.125.66] | 發表日期 : 2020-02-21 19:44

動態規劃 DP

dp[i][j] 代表區間 [i, j] 可獲得的最大值

則 dp[i][j] = dp[i][k] * dp[k][j]     ( k 為抽取的卡片 )

窮舉 k 值求最大值

其中 dp[0][0]=1

 

可以參考 d686. 10003 Cutting Sticks


 
ZeroJudge Forum