※ 引述《DJWS.bbs@ptt.cc (...)》之銘言：
: ※ 引述《windows2k (KERORO軍曹)》之銘言：
: : 少打了一些東西
: : 要求的解 為 (深度 <=d 的 f[n][0]) - (深度<=d-1 的f[n][0])
: 下面這段是別人給我的提示:
: At each position, you have two choices: opening bracket and closing bracket.
: So dp is table [depth][position] and stores how many ways there are to reach
: that. And since you only want to allow maximum depth of d, don't allow bigger
: depths when doing dp.
是我看錯還是如何，這題的關鍵是大數嗎?:D
DP式應該是不難...
--
從人群中默默走過的我, 是否自信依舊?
從荒漠中緩緩走過的我, 是否堅忍依舊?
從文明中匆匆走過的我, 是否心明依舊?
從你身邊戀戀走過的我, 是否愛你依舊?
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 128.12.138.58