#41770: 公式推導


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 :
2024-10-07 23:20:19
d881. 作業苦多 -- CSDC | From: [140.113.124.212] | 發表日期 : 2024-08-25 10:50

b[i] = b[i-1] + d ; b[1] = 1
b[i] = d*(i-1) + 1
a[i] = a[i-1] + b[i] ; a[0] = 1
a[i] = 1 + for(k=1,k<=i,k++)b[k]
a[i] = 1 + i + d*i(i-1)/2
S(a[0-i]) = (i+1) + i(i+1)/2 + d/2*[i(i+1)(2i+1)/6 + i(i+1)/2]

這邊看起來有點怪,因為我是從第0巷開始計算,或許可以改好看一些

在本題,i = 49

經過一連串化簡,1275 + d*19600

 
ZeroJudge Forum