不要62--------------------------------思维(数位dp)
解析:
预处理:
f[i][j]:表示第i位,最高位为 j
限制条件:最高位不能选4 第i位不能选6且第i-1位不能选2
所以状态转移:f[i][j]+=f[i-1][k] (j!=4 && k!=4 &&(j!=6&&j!=2))
数位dp分析:在树上进行决策
对于第An-1位
0~An-1-1 放到左子树 An-1 放到右子树
计算左子树可能的情况 因为不能存在4或者62连起来的。所以用一个last记录 上一位是什么
满足 (j!=4&.
原创
2020-09-22 18:52:58 ·
116 阅读 ·
0 评论