RomeoFernandez

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小红的新周赛#

E的一个不同的解法考虑dp，令f[i][0/1][0/1]表示考虑前i位，且当前位是奇数/偶数，上一位是奇数/偶数的方案数以f[i][0][0]转移为例子，假如当前位是0，上一位是0，那么上上位就必须填0（三位之和为偶数） f[i][0][0]=f[i-1][0][0]*(k/2)，k/2表示k...

C++ 动态规划数学计数

2024-01-14

6 300