#29877: __思路
jeremydingeric@gmail.com
(164253)
學校
:
臺北市立成功高級中學
編號 : 158900
來源 : [42.77.7.4]
最後登入時間 ：
2025-09-19 21:00:26
n= 1,1
2,121
3,121 3 121
4,1213121 4 1213121
看懂了嗎，看懂就去二分
2的0到29次方直接存陣列大概快個20%
#29892: Re:思路
jeremydingeric@gmail.com
(164253)
學校
:
臺北市立成功高級中學
編號 : 158900
來源 : [42.77.7.4]
最後登入時間 ：
2025-09-19 21:00:26
n= 1,1
2,121
3,121 3 121
4,1213121 4 1213121
看懂了嗎，看懂就去二分
2的0到29次方直接存陣列大概快個20%
一樣建表二分
c 41ms,104kb
c++ 40ms,112kb
python 2.4s,3.4mb
java 1.8s,38.9mb
java優化真的很重要（我沒優化
#29938: Re:思路
n= 1,1
2,121
3,121 3 121
4,1213121 4 1213121
看懂了嗎，看懂就去二分
2的0到29次方直接存陣列大概快個20%
這個數列應該是"Ruler function"數列(https://en.m.wikipedia.org/wiki/Ruler_function),該數列前幾個請見:https://oeis.org/A001511