2017年9月5日
HihoCoder 1568 不一定合法括号序列
摘要： "题目链接" 思路: 动态规划方法，三元组(i,j,k)刻画状态，三元组表示考虑到第i个位置，已经出现了左括号j个，未匹配的左括号k个。 转移方程： 左括号 ( 坏数+1 dp(i+1,j+1,k+1) = dp(i+1,j+1,k+1) + dp(i,j,k) 右括号 ( 坏数 1 dp(i+1, 阅读全文
posted @ 2017-09-05 01:02 可达龙 阅读(287) 评论(0) 推荐(0) 编辑