![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
Ramzes_666_fan
这个作者很懒,什么都没留下…
展开
-
数位dp(例题)
1.题目:不要62杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属...原创 2020-04-20 21:42:41 · 537 阅读 · 0 评论 -
F - Ramp Number G(数位dp)
题目链接:https://vj.z180.cn/4dae4df90b15954f63832fed332adb87?v=1587179126题意:T组数据,给你一个数,让你求出,小于这个数的所有ramp number,ramp number定义为从位数从高到低,保持数增加或不变,问有多少个小于n的数:思路:从最高位dfs,每次遇到满足ramp number的数的时候存下该状态,数位dp下去。...原创 2020-04-20 21:35:40 · 180 阅读 · 0 评论