2017年9月25日
855E
摘要： 数位DP 昨天的B题，excited 又学习了一下数位dp... 数位dp要考虑几个比较重要的东西：1.前导0,2.天际线，3.记忆化的条件，4.细节 经常数位dp会问我们l->r区间中满足某某条件的数的个数，这个条件很明显满足可减性，所以一般转化为1->r的数-1->l-1的数，采用记忆化搜索的方 阅读全文
posted @ 2017-09-25 21:55 19992147 阅读(335) 评论(0) 推荐(0) 编辑