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[高度][左括號-右括

>>阅读原文<<