※ 引述《DJWS (...)》之銘言：
: 這樣問或許很突兀
: 但我很想知道針對每個query 時間複雜度為O(n*d)的解法
: 可以教我嗎? :p
現在限制深度為 d
f[i][j]代表長度為i,左括弧比右括弧多j個的情形,且最多不會多出 d 個
f[i][j]=f[i-1][j+1] (最右邊是 ')') + f[i-1][j-1] (最右邊是 '(' )
邊界條件
f[0][0]=1
f[i][j]=0 if j > d
求解目標:
f[n][0]
--
希望沒寫錯啦...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.220.139