2019年5月7日
Codeforces 1152D（dp）
摘要： 要点 寻找最多边的匹配的结论：贪心地从叶子开始找，最后答案都是奇数层下边的那条边。 设$dp[i][j]$表示当前长度为$i$，平衡度为$j$，平衡度为 数量减去 数量。 增加左右括号转移，并将奇数层合法的加到ans中。 C++ include const int maxn = 1005, mod 阅读全文
posted @ 2019-05-07 00:06 AlphaWA 阅读(158) 评论(0) 推荐(0) 编辑