摘要：
BZOJ 1026 Windy数 题意： 给你两个数l，r，求[l，r]中不含前导零且相邻两个数字之差至少为2的正整数个数。 题解： 首先很容易想到dfs(x,pre,lim)，pre表示的是前一位的数字。但是如果这样就会有一个问题，举个例子，如果r=1000，对于数字15，它本身是符合要求的，但在 阅读全文
摘要：
HDU 3555 Bomb 题意： 给你x，求小于等于x的所有正整数中包含49的数的个数。 题解： 最基础的数位dp。solve(x)表示小于等于x的数中包含49的数的个数。问题就在于如何实现solve函数。为了实现solve函数，我们需要使用一个dfs函数：dfs(x,b,lim)。返回值为满足条 阅读全文