【ZJOI2017 Round1练习】D4T2 trie(贪心,状压DP)
摘要:
题意:现在 Matej 手上有 N 个英文小写字母组成的单词, 他想知道,如果将这 N 个单词中的字母分别进行重新排列,形成的字母树的节点数最少是多少。 n<=16,len[i]<=1000000 思路: 显然,如果我们希望 Trie 树的节点数尽量少,我们应该先将所有单词公共的字母拿出来,作为 T 阅读全文
posted @ 2017-03-07 18:55 myx12345 阅读(152) 评论(0) 推荐(0) 编辑