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个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个