寒假集训总结
寒假集训总结
1.1.1.递推与递归:
递推:
Step1Step1Step1:猜测TaTaTa的递归式(推荐方法: 找规律,解析法)
Step2Step2Step2:用手算出前几个栗子
Step3Step3Step3:从a_i(第一个可以不用人脑的地方)开始算
PsPsPs:注意极限数据,such as “0”, “10^7”
例题
铺砖:
有2 * n的一个长方形方格道路,只有一种1 * 2的砖去铺,总共有多少种铺法呢?
ai=ai−1+ai−2a_i=a_{i-1}+a_{i-2}ai=ai−
原创
2021-03-03 13:39:48 ·
168 阅读 ·
0 评论