2018年10月23日
[洛谷P3413]SAC#1 - 萌数
摘要： 题目大意：求$[l,r](0\leqslant l<r< 10^{1001})$中存在长度至少为$2$的回文串的数字数 题解：数位$DP$，发现如果有回文串，若长度为偶数，一定有两个相同的数字相邻；若长度为奇数，一定有两个相同的数字中间间隔一个数字。所以只需要记录前两个数字就行了。注意判断$l$是否 阅读全文
posted @ 2018-10-23 12:17 Memory_of_winter 阅读(227) 评论(0) 推荐(0) 编辑