训练日记

最近做题感觉到了难度，一个做题的关键就是dp数组的选取，每一维的意义，都是值得细细考虑的，条件不充分会使应该重新计算的数组，而没有计算，反而调用之前的。导致结果不对。一般计算一个数中某一个特征的个数的都需要一个数组进行存放，例如，计算一个数中0出现的个数，这个就需要存放，因为后面扩展的数是需要与前面几位出现0的个数进行相加的。dfs的参数也有一个必要的几种：len第几位数，ok是否在某一位到达上限，ok2是否出现了非0的数，这个都是比较基本的，而且大部分都会用到。

考试结束了，又该正正经经的刷题了。