#39277:


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

School : 高雄市立中正高級中學
ID : 169400
IP address : [163.32.60.236]
Last Login :
2024-11-06 12:35:37
f314. 3. 勇者修煉 -- 2020年10月APCS | From: [118.171.13.167] | Post Date : 2024-01-31 15:10

狀態表示f[i,j]表示所有能走到此點的最大值

ltor[j]表示所有從左走過來能獲的的最大值

rtol[j]表示所有從右走過來能獲的的最大值

狀態計算:

ltor[j]=max(f[i-1][j],ltor[j-1])+該點經驗值

rtol[j]=max(f[i-1][j],rtol[j+1])+該點經驗值

f[i,j]=max(ltor[j],rtol[j])

 
ZeroJudge Forum