2019年9月28日
[poj2955]Brackets 括号最大匹配
摘要： 括号最大匹配 区间dp 原题 dp[i][j] 表示区间 i~j 的区间最大括号匹配数 考虑dp[i][j]如何转移 对于 dp[i][j] , 可以从 dp[i + 1][j] 转移过来 首先是不匹配的情况 显然 dp[i][j] = dp[i + 1][j] 然后开始在 (i + 1)~j 枚举 阅读全文
posted @ 2019-09-28 12:17 ChiaroShiro 阅读(240) 评论(0) 推荐(0) 编辑