2019年5月3日
[题解]Codeforces1152D. Neko and Aki's Prank
摘要： "不知道为什么又用回了mkd" 题目描述 在括号树上找最大匹配 分析 首先最大匹配可以看成： 每次选择一条连接两个没有染过色的点的边，把两个点染色。直到不能再选为止。问最多能选择几条边。 可以发现，括号树的很多子树都是相同的——当左右括号数相同的时候 记$f[i][j]$为当前左右括号一共用了$i$ 阅读全文
posted @ 2019-05-03 09:57 硫氯 阅读(104) 评论(0) 推荐(0) 编辑