STOP

之前遇到过不少题，就是不会做，嫌麻烦也不想学，假期所剩无几，跟着大佬学一学**数位DP**，开学不一定有这么多时间了啊不要62 HDU - 2089， 数位dp最水的题之一，之前好像暴力就能过，刚一看头疼，其实也没那么麻烦好像    如果不用数位dp的知识，只是dfs遍历，代码是这样子的（也可以ac居然。。）#include<iostream>#include<cstring&...

这道题之前见过，比赛的时候以为是道水题，结果怎么也a不了后来说题目出错了，再后来也就再没看，当时就算知道是数位dp也做不出来，因为没有dp的思路，，多练练自己总结，又百度了一下大佬们的dp思路，就是用dp[len][pre]保存长度位len且不大于pre的数的个数，下次再遍历到这里时可以免去重复计算直接递归，省去大把时间关于数位dp还是那个老思路，在原来暴力dfs的基础上添加记忆化dp数组，关键也...

现在做数位dp的题就是在找思路，这道题想了想还是没忍住看了大佬的题解，感觉只是巩固了一下，下次一定要自己多想想再做，目前还没有敲出过一个属于自己的思路的数位dp代码呢。。心塞题目链接：POJ - 3252题意是要求给定区间内二进制中0>=1的数的个数，这道题关键是二进制第一位必须是 1而不能是 0（0除外）， 所以为了去掉前导 0，需要加一个特殊判断，其余的也没什么特别，但是这个特判要我自己...

今天上午复习了数位dp（之前也没学多少），想把dp大类都学一些然后开始刷dp类题目然而发现之前不是真的明白，这次感觉是差不多明白了尤其是那道不要62 之前以为明白了，实际上不明白，尤其是if(!limit)的时候才能记录，其实很容易理解的，每次跑dfs递归的时候，都是深度搜索，每一个数向下都会搜到最底层，然后返回一个值，这个时候如果把十位，百位...都记录下来，下一个深度搜索的时候就可...