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
相關文章
相關標籤/搜索