2016年5月18日
数位dp入门
摘要： 数位dp，一般的题意是要求把某个区间的符合某种特征的数的个数求出来，一般的思路就是把最大数按位分解，然后dfs依次判断每一位相应的数是否满足要求。 把以前做过的几道简单数位dp的题总结一下，可以作为入门题做做。 1. hdu 2089 不要62 题意：给定一个区间[a,b]，问在这... 阅读全文
posted @ 2016-05-18 18:57 HARD_UNDERSTAND 阅读(216) 评论(0) 推荐(0) 编辑