【数位dp】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
HDU2089 不要62(数位dp,3种写法)
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,611...原创 2018-04-30 17:36:22 · 342 阅读 · 0 评论 -
HDU3555 Bomb(数位dp)
Problem Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If t...原创 2018-05-02 09:08:30 · 242 阅读 · 0 评论 -
CodeForces - 1036C Classy Numbers(数位dp)
描述 Let’s call some positive integer classy if its decimal representation contains no more than 33 non-zero digits. For example, numbers 44, 200000200000, 1020310203 are classy and numbers 42314231, 1...原创 2018-09-21 19:15:08 · 428 阅读 · 0 评论