SSL2418 数字序列 状压DP

题目大意，求一个数列的方案数，这个数列满足，只由1到k之间的数字组成，而且当ai=aj时，i和j的差值至少为ai

之前那个50分的是因为压得方式不同

设f[i,i1,i2...ik]表示长度为i,数字1上一次出现位置在第i位的前i1位,2上次在i的前i2位……有多少种方案
当i1>=1时，i1=0。当i2>=2时，i2=0……
通过实践发现，k=7时，合法的i1,i2……ik状态最多900多种
现在来考虑转移，枚举第i位是1..k，如果第i位可以填i，就是一种转移。
通过实践发现，k=7时，合法的转移最多3000多种！
这样，我们可以预处理出f[i]到f[i+1]的每种转移，然后dp
k=7时时间复杂度o(3000*n)，可以承受

显然我们需要两次dfs一次暴力转移一次暴力初始值

状态显然用7进制压缩即可

合法的状态满足没有相同数字【意外的没想到结果状态数一直是5040= =写了一天的我满脸大汗

/* ***********************************************
Author        :BPM136
Created Time  :2016-3-18 17:12:25
F