这题用状态压缩维护数列0,9哪些数字出现过 然后通过状压推lis
其他的就是数位统计了
方程还是好想吧:dp【i】【j】【k】表示长度i 在 j 状态 有 k 个满足条件
这里说下我做的时候有个地方没想到。。。导致写出了后效性
其实就是我用状压维护lis的是时候如果对于当前数x后面已经有数了 那么如果加入x必然不会够成lis,那么我们又要统计方案数。
那么我们就可以把当前这个x换成第一个比它大的,那么相当于原序列还是lis,且递增长度不变,但是方案数却增加了
然后如果没有比x大的 那么就可以添加到后面,递增长度增加。
这样做就可以避免统计不到和后效性了