信息学竞赛重难点|递推算法（三）：递推式的建立与化简(信息学竞赛获奖名单)

本篇讲建立递推式的三种方法：从构造过程中找状态并用相邻项作差化简、按关键事件分段计数、分析操作过程得到一阶线性递推并求通项，例题是 NOIP普及组的数的计算、栈和 Hanoi 双塔问题。 int d[100…...