※ 引述《[email protected] (...)》之铭言： : ※ 引述《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