昨天做了一道很奇怪的数字题，不知道怎么做，今天才知道是数位DP ……我来学习学习。
传送门
大意：给定区间 [n,m] ,求在n到m中没有“62“或“4“的数的个数。如62315包含62，88914包含4，这两个数都是不合法的。
思路：做这道题我们就要用到数位DP了，我们可以线预处理出一个F数组。用 F[i,
本文介绍了如何使用数位动态规划（DP）解决HDU2089问题，即在给定区间内找到不包含数字'62'或'4'的数的个数。通过预处理F数组，根据状态转移方程F[i][j]=F[i-1][k]（j≠4且j=6时k≠2），从高位到低位枚举并避免等于n的位数，可以得到答案。
最低0.47元/天 解锁文章
435
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
