P4124 [CQOI2016]手机号码 数位DP
题意:
给定一个区间[l,r][l,r][l,r]求区间内,有至少三个相邻位数数字相同,且不同时有4和8的数字个数
范围&性质:1≤l,r<10111\le l,r < 10^{11}1≤l,r<1011
分析:
不知道写些什么,很裸的数位DP,DFS传参时记录一下:第几位,上一位,上上一位,是否有至少连续3位相同,是否取到上界,是否有4,是否有8
tips:可以记忆化降低复杂度,因为参数较小
代码:
#include<bits/stdc++.h>
using nam
原创
2020-09-14 11:08:02 ·
58 阅读 ·
0 评论