#41251: 用python都可以20ms的解法
enhanwen8@gmail.com
(會寫程式的羊)
學校
:
臺北市立中崙高級中學
編號 : 213606
來源 : [114.44.237.158]
最後登入時間 ：
2025-01-01 22:52:19
其實這題用重複組合公式解超快~應該O(n^2)....應該吧
公式本身O(n)
掃一遍O(n)
所以就O(n^2)啦
如果有錯請告訴我~
公式請上網查
#41253: Re: 用python都可以20ms的解法
ericshen19555@gmail.com
(暴力又被TLE)
學校
:
南光中學
編號 : 103121
來源 : [1.174.155.227]
最後登入時間 ：
2025-10-10 14:32:50
其實這題用重複組合公式解超快~應該O(n^2)....應該吧
公式本身O(n)
掃一遍O(n)
所以就O(n^2)啦
如果有錯請告訴我~
公式請上網查
公式是O(10)為常數
#41254: Re: 用python都可以20ms的解法
enhanwen8@gmail.com
(會寫程式的羊)
學校
:
臺北市立中崙高級中學
編號 : 213606
來源 : [114.44.237.158]
最後登入時間 ：
2025-01-01 22:52:19
其實這題用重複組合公式解超快~應該O(n^2)....應該吧
公式本身O(n)
掃一遍O(n)
所以就O(n^2)啦
如果有錯請告訴我~
公式請上網查
公式是O(10)為常數
要乘n次誒