1845C

[原题](https://codeforces.com/contest/1845/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1845C) 以为是数位dp，想了很久，最后发现贪心好巧妙 但其实数位dp也能做，只是写起来比较麻烦，(而且我看错题 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1845C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1845/C "CF 传送门") 我怎么这么多天没写题解了，快来水一篇。 考虑对 ......

## 思路 这场 edu 爆炸了，特此记录。 由于 $m \le 10$，因此可以直接考虑搜索。对于定义状态为 $(idx, cur)$，表示当前在填密码的第 $idx$ 位，且使用了 $s$ 中的前 $cur$ 个字符。首先注意到对于同一个数字，如果其在 $s$ 中出现了不止一次，那么出现在前边的 ......