CF div2 D. Neko and Aki's Prank //dp+greedy

CF div2  D. Neko and Aki's Prank //dp+greedy 题意： 给你一颗字典树，包括所有的括号组合（左括号多余或等于右括号），求最多的连边数（任意两条边没有公共定点）。 先知道什么是字典树（trie），很直观的一个东西  这是一颗字典树，能够表示abc，abd，acb这三个单词。 因为左右括号可以匹配，所以可以记录很多相同的状态，所以维护dp[高度][左括号-右括

>>阅读原文<<