摘要: 数位dp,主要用来解决统计满足某类特殊关系或有某些特点的区间内的数的个数,它是按位来进行计数统计的,可以保存子状态,速度较快。数位dp做多了后,套路基本上都差不多,关键把要保存的状态给抽象出来,保存下来。 简介: 顾名思义,所谓的数位DP就是按照数字的个,十,百,千……位数进行的DP。数位DP的题目 阅读全文
posted @ 2017-08-28 00:57 demianzhang 阅读(271) 评论(0) 推荐(0) 编辑