10.28 test9 T1

dp[i][j][k] 表示加了i个，给定串匹配到第j个，sum1-sum0=k； 转移： 若放左括号： dp[i][j][k] -> dp[i+1][j][k+1] , dp[i][j+1][k+1] 方右括号： dp[i][j][k] -> dp[i+1][j][k-1] ,dp[i][j+1][k-1] 能放给的括号优先放给的 #include<iostream> #include<cstd

>>阅读原文<<