lanqiao 1456 括号序列

This commit is contained in:
2025-04-10 14:47:43 +08:00
parent b3b693a3cf
commit dea0cdcef0

View File

@@ -22,7 +22,7 @@ int calc(){
dp[i][0] = (dp[i-1][0] + dp[i-1][1]) % mod; dp[i][0] = (dp[i-1][0] + dp[i-1][1]) % mod;
// 遍历所有可能的未匹配的左括号的数量 // 遍历所有可能的未匹配的左括号的数量
for(int j = 1; j <= n; j++){ for(int j = 1; j <= n; j++){
// 因为遇到了右括号需要匹配的左括号的数量增加1或者添加一个括号来消除一个未匹配的左括号 // 因为遇到了右括号需要匹配的左括号的数量增加1或者添加一个括号来消除一个未匹配的左括号
dp[i][j] = (dp[i-1][j+1] + dp[i][j-1]) % mod; dp[i][j] = (dp[i-1][j+1] + dp[i][j-1]) % mod;
} }