D. 2023.08.27-秋招第二场-第4题-定义数位值

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

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

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

先跟着灵神学一下数位dp

然后你就会了...

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

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