![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
文章平均质量分 65
AC__dream
道阻且长,行则将至;行而不辍,未来可期!
展开
-
2022杭电多校七 F-Sumire(数位DP+实用技巧)
2022杭电多校七 F-Sumire(数位DP+实用技巧)原创 2022-08-14 13:24:23 · 355 阅读 · 2 评论 -
HDU-3652 B-number(数位dp)
题目:A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 are not. Your task is to calculate how many wqb-numbe原创 2021-08-09 22:15:39 · 207 阅读 · 1 评论 -
CodeForces - 1036C Classy Numbers(数位dp)
Let's call some positive integerclassyif its decimal representation contains no more than33non-zero digits. For example, numbers4, 200000, 10203areclassyand numbers 4231, 102306, 7277420000are not.You are given a segment[L;R]. Count the number ...原创 2021-08-09 21:45:50 · 213 阅读 · 0 评论 -
HDU2089 不要62(数位dp)
题意:杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。Inp原创 2021-08-09 21:23:42 · 83 阅读 · 0 评论 -
HDU-3555 Bomb(数位dp)
今天我来分享一下我博客中的第一道数位dp题。以Bomb这道题为例我将对数位dp做一个系统的分析。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 the current number sequence include原创 2021-08-09 21:12:02 · 344 阅读 · 0 评论