keyixi的博客

E. 【例题5】平铺方案 题目 题解 对于2∗i2*i2∗i的矩阵： 若在第 iii 列竖着放一个1∗21*21∗2的瓦片，则有f[i−1]f[i-1]f[i−1]种方案。 若在第 iii 列和第 i−1i-1i−1 列横着放两个1∗21*21∗2的瓦片，则有f[i−2]f[i-2]f[i−2]种方案。 若在第 iii 列和第 i−1i-1i−1 列放一个2∗22*22∗2的瓦片，则有f[i−2]f[i-2]f[i−2]种方案。 所以f[i]=f[i−1]+f[i−2]+f[i−2]=f[i−1]+2f[

D. 【例题4】传球游戏 题目链接 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的： n个同学站成一个圆圈，其中的一个同学手里拿着一个球， 当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意）， 当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。 聪明的小蛮提出一个