RomeoFernandez
RomeoFernandez
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
RomeoFernandez的博客
全部文章
(共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
297