题意给你\(n\)个串\(s_i\)，你需要选出\(k\)个串并按照某个顺序拼接起来形成的字符串字典序最小。\(n,k,|s|\le50\)。分析由于顺序不固定，所以我们无法直接DP。而状压的复杂度也太高了，怎么办呢？考虑钦定一个顺序，使得按照这个顺序排列字符串一定最优。一个经典的错误想法

思路Part1弱化版看到这道题的第一眼想到了P1012这道题。但是，这两道题选择的数量是有区别的。我们可以由拼数得出一个结论性的排序规则（这里就不多做解释了）：inlineboolcmp(stringa,stringb){returna+b<b+a;}如果用这样的做法，有hack。Part2状态