摘要: "不要62" 参考: " HDU2089 不要62 标准数位DP " 从最高位开始递归,如果有4或者62则不往下走。 表示的是有 位数字,且第 位数字为 并满足题给条件的数字的个数 其实也就是记忆化搜索的感觉,保留搜过的状态,以避免重复运算。 代码: 阅读全文
posted @ 2019-11-09 16:48 caoanda 阅读(170) 评论(0) 推荐(0) 编辑
摘要: "windy数" 参考: " 题解 P2657 【[SCOI2009]windy数" " windy数 数位dp练习题——只要学了数位dp就异常简单的题 " 用数位dp解决这个问题。 数位 DP 问题往往都是这样的题型,给定一个闭区间 ,让你求这个区间中满足 某种条件 的数的总数。 对于 : 表示具 阅读全文
posted @ 2019-11-09 14:45 caoanda 阅读(165) 评论(0) 推荐(0) 编辑