2019年9月1日
洛谷 P2657 （数位DP）
摘要： ### 洛谷 P2657 题目链接 ### 题目大意：给你一个数的范围 [A，B] ，问你这段区间内，有几个数满足如下条件： 1、两个相邻数位上的数的差值至少为 2 。 2、不包含前导零。 很简单的数位DP，可想只需标记前导零 lead， 前一个数 pre ，即可暴力统计答案，再记忆化就行了，但是有 阅读全文
posted @ 2019-09-01 10:31 Sonrisa丶 阅读(262) 评论(0) 推荐(0)