ID: 531

Difficulty: 8

所属公司 : 字节

时间 :2023年8月27日

题目内容

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

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

思路:数位dp模板题

先跟着灵神学一下数位dp

然后你就会了...

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

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

In following contests:

秋招模拟赛第41场|2023.08.27-字节跳动秋招第二场