题目内容

定义$f(d)$为$d$的最大数位的值 例如:

$f(1012)=max(1,0,1,2)=2$

思路:数位dp模板题

先跟着灵神学一下 数位dp

然后你就会了...

因为其实就是一个非常裸的数位dp。刷过哪怕一道数位dp的题，你就能够立马反应过来。

在模板的基础上做一个更改:dfs的过程中转移当前数位的最大值$mx$。递归出口返回$mx$即可。