摘要:
$Description$ "题面" 给定$[L,R]$,求在$[L,R]$内满足下列条件的数的个数: $1.$长度为$11$,不含前导零 $2.$存在三个相邻的数相等 $3.$不能同时出现$4、8$ $Solution$ 数位$DP$我习惯于写递推版本,于是预处理就崩溃了 " " 发现预处理需要考 阅读全文
摘要:
~~第一次手切$DP$紫题祭~~ $Description$ "题面" 给定两个数$a,b$,求$[a,b]$内,数码$0 9$出现的次数 $Solution$ 话说这道题就是 "P1554梦中的统计" 的强化版,记得这道题刚学$OI$的时候做过(指梦中的统计)。对于这道题而言,朴素做法只有$30p 阅读全文