下面的代码并不保证最优的时间复杂度,前两题都 ac 了。 第三题在笔试时忘了优先队列自定义函数怎么写了,笔试结束后才完成,测例能够通过,仅作为参考。 参考代码 第一题《身份证号》:深搜 #include <bits/stdc++.h> using namespace std; int main() { int T; int n = 18; vector<int> W{7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2}; string M = "10X98...