ixRic

文章目录题目分析 题目 分析 既然每个单词的字母可以随意调换位置，那么字母的位置就无所谓了，一个单词仅由各个字母的数量决定。发现n≤16n\leq 16n≤16，考虑状压DP。 集合SSS表示当前这颗树上选了哪些单词，dp[S]dp[S]dp[S]表示最优字典树的结点个数，dp[S]dp[S]dp[S]可以由每一个dp[T](T)dp[T](T)dp[T](T) ...