luqyou
luqyou
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
luqyou的博客
全部文章
(共1篇)
牛客挑战赛83 F 题解
F 考虑暴力 dp,设计如下 dp 状态: 代表考虑到第 个,第 个是妖精的方案数; 代表考虑到第 个,第 个是兔子,第 个没有限制的方案数; 代表考虑到第 个,第 个是兔子,第 个也是兔子的方案数。 转移若 能填 则有 ,能填 则有 ,能填 则有 。 ...
C++
线段树
矩阵
2025-11-07
2
11