1000ms

Difficulty: 8

所属公司 : 字节

时间 :2023年8月27日

算法与标签>动态规划

会员或题库专享

请先，开通会员或购买题库字节跳动机考题库，可解锁完整内容。

购买字节跳动机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（字节跳动机考题库），可解锁完整内容。

购买题库开通会员

思路:数位dp模板题

先跟着灵神学一下数位dp

然后你就会了...

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

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

题目内容

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

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

In following contests:

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