题解

1 条题解

  • 0
    @ 2024-11-08 15:12:54

    f[i][0]表示前i位中有偶数个3的数目

    前i-1位有偶数个3,第i位不能为3

    前i-1为有奇数的3,第i位是3

    故f[i][0]=f[i-1][0]*9+f[i-1][1]【乘以9是因为,第i位除了3以外的每一个数字】

    f[i][1]表示前i位中有奇数个3的数目

    同理,f[i][1]=f[i-1][1]*9+f[i-1][0]

    f[1][1]=1;f[1][0]=9;//1位数中有偶数个3的有9个,有奇数个3的1个
    ————————————————

  • 1

信息

ID
2488
难度
(无)
分类
递推 | 动态规划 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者