摘要：
上一篇windy数的记忆化搜索做法里，开了一个dp[pos][pre][lim][zero]数组,这个数组可以减少一维，把zero那维去掉,但是在dfs的参数里还是要保留zero的 考虑到在记忆化搜索过程中，大部分数都是zero==0,只有少数数是zero==1,所以我们只对zero==0的情况做记 阅读全文
摘要：
颇为特别的dp，其他dp都是O(1)查询,这个查询还要写一大堆 做法一： 先用常规dp的方法，预处理出dp[ i ][ j ],dp[ i ][ j ]表示的是第 i 位数是 j 时，符合条件的数的个数,例如 dp[7][2] 表示的是形如 2XXXXXX 的数一共有多少是符合条件的 这个dp是容易 阅读全文