今天主要看了数位dp的内容,几个入门题目,套路挺强的,但是刚开始包括现在对于状态的的确定(尤其是数组的维数)还很不理解,其状态数组的定义一般第一位是表示数位的变化,后边的维度一般用来表示序列前段已经确定的的某种特征。还有看的几个题目大多是计数型题目,如果要输出所有方案的话,应该储存每一次的数并在递归边界的地方输出就可以了。。。明天争取再有半天时间结束数位dp,然后开下一部分,状压。。。或者区间。。。
8.17日
最新推荐文章于 2024-07-29 14:23:02 发布
今天主要看了数位dp的内容,几个入门题目,套路挺强的,但是刚开始包括现在对于状态的的确定(尤其是数组的维数)还很不理解,其状态数组的定义一般第一位是表示数位的变化,后边的维度一般用来表示序列前段已经确定的的某种特征。还有看的几个题目大多是计数型题目,如果要输出所有方案的话,应该储存每一次的数并在递归边界的地方输出就可以了。。。明天争取再有半天时间结束数位dp,然后开下一部分,状压。。。或者区间。。。