#15319: 動態規劃 (DP)
hshua
(hshua)
一維陣列變數 A[10001], S[10001]
輸入資料 A[] 的同時建立累加表 S[]
S[i] = A0+A1+...+Ai (前面 i 項的總和)
之後，從a 項到 b 項的總和 = P[b] - P[a-1]
一維陣列變數 A[10001], S[10001]
輸入資料 A[] 的同時建立累加表 S[]
S[i] = A0+A1+...+Ai (前面 i 項的總和)
之後，從a 項到 b 項的總和 = P[b] - P[a-1]