#35623: 解題思路
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
g488. COVID-101
| From: [36.225.2.60] |
發表日期
:
2023-06-09 00:55
方法1. 用陣列記數字
arr[1] = 1;
arr[i] = arr[i - 1] + i * i - i + 1;
方法2. 先在local跑完n(x), x = 1 ~ x = 200 的結果，然後直接記在陣列中，這樣直接省略計算的時間
方法3. 乖乖用遞迴
#35683: Re: 解題思路
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
g488. COVID-101
| From: [36.225.6.178] |
發表日期
:
2023-06-11 20:27
方法1. 用陣列記數字arr[1] = 1;arr[i] = arr[i - 1] + i * i - i + 1;方法2. 乖乖用遞迴ps 可以先在local跑完n(x), x = 1 ~ x = 200 的結果，然後直接記在陣列中，這樣直接省略計算的時間
或是可以推公式來處理這題
ZeroJudge Forum