算法笔试模拟题精解之“Tom 的手工课” <175算法笔试模拟题精解之“Tom 的手工课”贡献者 | 猿圈简介：对于每个方案来说，最少需要 n/2 个彩带，最多要 n-1 个彩带，然后我们分别对其进行计算贡献。题目描述等级：中等知识点：数学、计数查看题目：Tom 的手工课一天 Tom 在上手工课，老师给他们每个人发了一个白色的纸条，上面有 n 个方格 (2<=n<=1e6)。然后又给他们每个人发了 n-1 个彩带，一个彩带可以粘到两个相邻的方格上。现在老师让他们把 n 个方格都粘上彩带 ( 可以不用完 n-1 个彩带，一个方格上可以重复粘彩带 )。Tom 是一个热爱数学的人，他想知道所有的方案中，一共用了多少次彩带 ( 所有的方案所用的彩带的总和 )。（答案对 1e9+7 取模）输入一个数 n 表示方格的个数。输出一个数表示最终方案数，答案对 1e9+7 取模。176>算法笔试模拟题精解之“Tom 的手工课”示例 1输入：3输出：4解题思路：对于每个方案来说，最少需要 n/2 个彩带，最多要 n-1 个彩带，然后我们分别对其进行计算贡献。操作最多 i 次的方案数是 f[i]，恰好 i