2019年5月8日
Codeforces 1152D DP
摘要： 题意：有一颗由长度为2 * n的合法的括号序列构成的字典树，现在你需要在这颗字典树上选择一些不连接的边，问最多可以选择多少条边？ 思路：不考虑题目条件的话，我们只考虑在随意的一棵树上选择边，这是一个贪心的问题，只需要每次选择叶子结点和它的父亲这条边，然后把它和它父亲节点删除就可以了，不断进行这个操作 阅读全文
posted @ 2019-05-08 09:20 维和战艇机 阅读(212) 评论(0) 推荐(0) 编辑