摘要：传送门 终于明白数位DP是什么了 虽然说是dp，实际上是记忆化搜索 看这道题的题面： 不含前导零，且相邻两个数字之差至少为2的正整数被称为windy数。 求：在A和B之间，包括A和B，总共有多少个windy数？ 这道题中给出了几个限定条件。 其中，前导零、数字上限(A,B)是数位dp的题目中比较常见 阅读全文