HUD - 2089 不要62 // 经典数位dp

题意： 计算出区间n-m中不包括62和4的数字的个数c++ 思路： 记忆化搜索实现数位dp；spa 记忆化重复的部分，记忆的是例如，1-3333中，1000-1999第一次已经计算过，那么2000-2999中的个数应该和1000和-1999中是同样的，这样能够直接记忆，可是3开头的部分3000-3333是有限制的部分，因此不能直接记忆code   #include<bits/stdc++.h> u

>>阅读原文<<