首页 > TAG信息列表 > Vje

Vještica

link 给定一些串，每个串可以进行重组，最小化这些串最后组成的Trie的结点数。 数据范围指向状压DP。很明显最后的答案和每个串一开始的字符顺序无关，于是可以记录每个串中每个字符的数量。然后发现在两个串合并的时候，为了使得树上结点最少，考虑贪心地把相同的字符排到前面去，于是最后的