#8780: AC後心得


p3a_owhj (阿普二信)


 

1、建表先, 假設 int a[1000001] 建 [1~1000,000],應 10ms 內可完成

2、a[1]=1、a[2]=1先設定

  迴圈3~1000000 a[n] = a[ n - a[n-1] ]  + a[ n-1 - a[n-2] ]

3、注意註標      第1個是 n - 前1、 第2個 是 n-1 - 前2

  我因為條件字太小沒注意,一直找不到錯誤,花了不少時間。