qq_43690454的博客

解析: 本题用到了默慈金数https://www.cnblogs.com/yaoyueduzhen/p/5456530.html 如果a[i-1]=1 那么第i位只有两种取值的结果 如果a[i-1]>1 那么第i位只有三种取值的结果 所以设f[i]:1~x的总的方案数 设a[i]:1~x第i位为1的方案数 那么递推方程就是f[i]=f[i-1]*3-a[i-2] 因为本题求得是(0,1)~(n,x)的总方案数 而默慈金数求得是(0,0)~(n,0)的总方案数 所以我们用总的方案数-不满足的方案数 ..