摘要: Warcraft III 守望者的烦恼 题目大意: 现在有 \(n\) 个格子,一次可以跳过 \(k\) 个格子,问跳完所有格子的方案数。 solution: 首先我们想到一个递推: 设 \(f_{i}\) 为到第 \(i\) 个格子的方案数,那么有: \(f_{i}=f_{i-1}+f_{i-2} 阅读全文
posted @ 2021-08-17 15:34 Mr_think 阅读(258) 评论(2) 推荐(0)