dcytrl

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