#15319: 動態規劃 (DP)


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [163.20.185.250]
最後登入時間 :
2024-03-15 09:17:14
a693. 吞食天地 | From: [220.133.124.237] | 發表日期 : 2018-09-28 15:58

一維陣列變數 A[10001], S[10001]

輸入資料 A[] 的同時建立累加表 S[]

S[i] = A0+A1+...+Ai  (前面 i 項的總和)

之後,從a 項到 b 項的總和 = P[b] - P[a-1]

  

 

 
ZeroJudge Forum