摘要: 【总览】 通过将数拆分成一位位的进行dp(记忆化搜索),状态最基本的有:位置($pos$),最高位限制($limit$),前导零($lead$),前一位($pre$)等等,通常需要的状态视题目而定。 记忆化搜索的数组$dp$由多维构成,每一位都是一种状态的因素。 不要62 数位$dp$入门题,$dp 阅读全文
posted @ 2017-07-24 22:32 CzYoL 阅读(307) 评论(0) 推荐(0) 编辑