阿狸的国家有 $n$ 个城市,现在国家需要在某些城市对之间建立一些贸易路线,使得整个国家的任意两个城市都直接或间接的连通.
为了省钱,每两个城市之间最多只能有一条直接的贸易路径.对于两个建立路线的方案,如果存在一个城市对,在两个方案中是否建立路线不一样,那么这两个方案就是不同的,否则就是相同的.现在你需要求出一共有多少不同的方案.
然后 lqp 又想到了斐波那契数.定义:
$f_n$ 就是斐波那契数的第 $n$ 项.但是求出第n项斐波那契数似乎也不怎么困难......lqp 为了增加选手们比赛的欲望,于是绞尽脑汁,想出了一个有趣的整数拆分,我们暂且叫它:整数的 lqp 拆分.
利用生成函数,可以求解数列的通项公式.本文以"斐波那契数列"为例.
我们的小朋友很喜欢计算机科学,尤其喜欢二叉树.