摘要: 题目 题解 这题用类似暴力+优化(划掉)的思想。 对于每个轨迹串,求出每一位向后的第一个0-9间某个数字的位置(如123112中3后面第1个2的位置为从左往右数第6个),复杂度O(Σn)=O(L)。 在dfs中枚举密码,相邻两位相同的在处理中合并(即不枚举1223,改为123)。 还有就是要注意,当 阅读全文