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

>>阅读原文<<