#31108: 以空間換取時間
andrewlintw06@gmail.com
(✦地獄幽林✧)
學校
:
臺北市立建國高級中學
編號 : 115322
來源 : [210.71.78.242]
最後登入時間 ：
2020-02-18 18:24:22
感謝A_A大大提供G(n)和G(n-1)的遞迴想法，
若再加上gcd的遞迴寫法+查表，實測可以把時間壓到3ms
(我自己是建500*500的表，不過因為gcd(a,b)=gcd(b,a)，空間應該可以砍半，留給各位)
ZeroJudge Forum