1 条题解
-
0
何老师 (root) LV 0 MOD @ 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