作者windows2k (KERORO军曹)
看板ACMCLUB
标题Re: [问题] 10157
时间Mon Aug 1 10:10:37 2005
※ 引述《JonathanWang (尹儿)》之铭言：
: ※ 引述《windows2k (代替孟子来惩罚你)》之铭言：
: : 现在限制深度为 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]
: 这样的 f[n][0] 里面会包含到深度不足 d 的答案
少打了一些东西
要求的解 为 (深度 <=d 的 f[n][0]) - (深度<=d-1 的f[n][0])
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.220.139