2018年9月10日
「 Luogu P2657 」 windy数
摘要： # 题目大意 给出区间 $[a,b]$，求出区间中有多少数满足下列两个条件 不含有前导 $0$。 相邻两个数字之差的绝对值至少是 $2$。 # 解题思路 数位 $DP$，用记忆化搜索来实现。设 $dp[i][j]$ 表示现在已经枚举到第 $i$ 位，第 $i+1$ 位是 $j$ 时一共有多少满足条件 阅读全文
posted @ 2018-09-10 16:23 Mystical-W 阅读(148) 评论(0) 推荐(1) 编辑