hdu 4352 数位+状压

这题用状态压缩维护数列0,9哪些数字出现过 然后通过状压推lis

其他的就是数位统计了

方程还是好想吧:dp【i】【j】【k】表示长度i  在 j 状态 有 k 个满足条件

这里说下我做的时候有个地方没想到。。。导致写出了后效性


其实就是我用状压维护lis的是时候如果对于当前数x后面已经有数了 那么如果加入x必然不会够成lis,那么我们又要统计方案数。

那么我们就可以把当前这个x换成第一个比它大的,那么相当于原序列还是lis,且递增长度不变,但是方案数却增加了

然后如果没有比x大的 那么就可以添加到后面,递增长度增加。

这样做就可以避免统计不到和后效性了


你可能感兴趣的:(hdu 4352 数位+状压)