bzoj1026 windy数 数位dp 记忆化搜索
bzoj1026
题目大意:求[A,B]相邻两位差>=2的个数 1 <= A <= B <= 2000000000
题解:
在网上找了找题解都是用上一种方法(预处理+递推)写的
然而自认为记忆化搜索才是数位dp的通解(勿喷= =
记忆化搜索记录三个变量int dfs(int pos,int pre,bool limit)分别记录 当前位置 前一位数 是否有限制
如果(!limit) 当
原创
2016-01-27 14:23:01 ·
1174 阅读 ·
0 评论