Loading

2021年2月19日
P4124 [CQOI2016]手机号码（数位DP，前导0）
摘要： 求n到m之间的吉利手机号，号码中要出现至少 3 个相邻的相同数字；号码中不能同时出现 8和 4。 这个题需要考虑两个点，一个是前导0，因为有前导0的必然不是手机号，一个是长度必须是11，否则也不是手机号 至于前导0，可以额外开一个维度，记录当前是否有前导0，但是会时内存x2，本题还不会爆，但是别的题 阅读全文
posted @ 2021-02-19 23:05 dyhaohaoxuexi 阅读(68) 评论(0) 推荐(1) 编辑