いいさゆっくりでいいさこのblogはwatashiの平凡な日常を淡々と描く物です。過度な期待はしないでください。可以在github上watashi/AlgoSolution(README)找到。DP,我们用dp[n][k]表示长度为2n深度不超过k的括号序列个数,那么答案就是dp[n][k]-dp[n][k-1]。可以用暴力一些的O(n*m^2)的算法,要改写成O(nm)的算法也不难。Sample#1的情况。s=(1+b/d)*(c+d)。Sample#2的情况。