看板 [ ACMCLUB ]
討論串[問題] 10157
共 7 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#2
Re: [問題] 10157
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者JonathanWang (尹兒)時間20年前 (2005/07/31 21:34), 編輯資訊
0
0
0
內容預覽:
#(L=n,H=d) = #(L=n,H>=d) - #(L=n,H>=d-1). 為了估計 #(L=n,H>=d), 把每一個滿足 (L=n,H>=d) 的序列, 作一些手腳:. 因為它滿足 H>=d, 所以這一個序列一定在某一個 '(' 的時候, 第一次達到 H=d,. 那麼就把從這一個 '('
(還有2099個字)
#1
[問題] 10157
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者DJWS (...)時間20年前 (2005/07/31 13:52), 編輯資訊
0
0
0
內容預覽:
這樣問或許很突兀. 但我很想知道針對每個query 時間複雜度為O(n*d)的解法. 可以教我嗎? :p. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.167.240.202.
首頁
上一頁
1
2
下一頁
尾頁