上海科技大学程序设计竞赛社团 : 2023 年上海市大学生程序设计竞赛 - 七月赛 题解
9 月，4 周前
狗吃骨头
设 $a_n$ 表示还有 $n$ 只狗准备去吃骨头时骨头的数量 $a_m$ 就是我们要求的答案。
由题意可以得到递推关系
$$
(a_{i} -1)\frac {m-1} m = a_{i-1}
$$
($-1$ 代表吃一根，$\frac {m-1} m$ 代表吃一份)，利用待定系数法,转换为指数数列
$$
a_n + m - 1 = {m\over m-1} (a_{n-1} + m - 1)
$$
设 $b_n = a_n + m - 1$，即 $b_n = {m\
...查看全文