2021年8月17日
[CQOI2016]手机号码
摘要： [CQOI2016]手机号码 洛谷题目链接 挺经典的一道数位dp题。 题目大意 输入$l,r$,我们需要求出区间$[l,r]$内所有包含三个连续相同数字并且不同时包含$8,4$的$11$位电话号码，需要注意的是，不含前导零并且一定是$11$位数字，即最高位大于等于$1$。 题解 数位dp的思路就是逐 阅读全文
posted @ 2021-08-17 19:19 fanner_rick 阅读(79) 评论(0) 推荐(0)