1 条题解
-
0
这个sb的硬币机制第一篇题解~
一些变量: x: 几个月后产卵 y: 一次产多少 z: 几个月后
题目分析 本题需要模拟一种特殊昆虫的繁殖过程,核心问题在于: 1.成虫需经过 x 个月才能产卵,卵需经过 2 个月才能变为成虫。 2.需跟踪每月成虫数量和卵的生成情况。
状态定义: a[i]:第 i 个月的成虫对数。 b[i]:第 i 个月新增的卵对数。 递推关系: 成虫增长:第 i 个月的成虫数 = 上个月的成虫数 + 两个月前新增的卵数(即 a[i] = a[i-1] + b[i-2])。 卵的生成:第 i 个月的卵数 = i-x 个月的成虫数 × 每对产卵数(即 b[i] = y * a[i-x])。 边界条件: 初始时(前 x 个月),成虫数为 1,卵数为 0。 卵需 2 个月孵化,因此 a[i] 依赖 b[i-2]。
总结: b[i] = y * a[i-x]; a[i] = a[i-1] + b[i-2];
代码自己翻,不管了
阿米诺斯
- 1
信息
- ID
- 313
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 上传者