發表新討論
#41251: 用python都可以20ms的解法


enhanwen8@gmail.com (會寫程式的羊)

c543. 四、階梯數字(ladder) (APCS 加強題) -- 板橋高中模擬賽 APCS | From: [220.136.4.25] | 發表日期: 2024-07-14 18:27

其實這題用重複組合公式解超快~應該O(n^2)....應該吧

公式本身O(n)

掃一遍O(n)

所以就O(n^2)啦

如果有錯請告訴我~

公式請上網查

#41253: Re: 用python都可以20ms的解法


ericshen19555@gmail.com (暴力又被TLE)

c543. 四、階梯數字(ladder) (APCS 加強題) -- 板橋高中模擬賽 APCS | From: [220.143.227.52] | 發表日期: 2024-07-14 23:08

其實這題用重複組合公式解超快~應該O(n^2)....應該吧

公式本身O(n)

掃一遍O(n)

所以就O(n^2)啦

如果有錯請告訴我~

公式請上網查


公式是O(10)為常數

#41254: Re: 用python都可以20ms的解法


enhanwen8@gmail.com (會寫程式的羊)

c543. 四、階梯數字(ladder) (APCS 加強題) -- 板橋高中模擬賽 APCS | From: [220.136.4.25] | 發表日期: 2024-07-14 23:55

其實這題用重複組合公式解超快~應該O(n^2)....應該吧

公式本身O(n)

掃一遍O(n)

所以就O(n^2)啦

如果有錯請告訴我~

公式請上網查


公式是O(10)為常數


要乘n次誒

ZeroJudge Forum