摘要: 设出现的字母数为 \(n\),注意到 \(n\) 很小(\(n\leq8\)),因此枚举全排列即可,尽管可以 DFS 然后剪枝。时间复杂度为 \(\mathcal O(n!n)\)。 这题在洛谷上评蓝...主要难点在于奇葩的输入格式。我们考虑按顺序遍历 \(\mathtt{A\sim Z}\),把在 阅读全文
posted @ 2022-01-27 17:46 wuwenhao 阅读(36) 评论(0) 推荐(0)