一些有趣的结论

  1. 齐肯多夫定理:任意正整数可以被表示成若干个不连续的斐波那契数之和。
  2. 平面图的边数最多是3n-6.
  3. 树上一堆点的lca,就是它们dfs序最大和最小的两个节点的lca。
  4. 卡特兰数:
    \(\large C_1=1\)
    \(\large \forall n \geq 2, C_n=\sum_{i=1}^{n-1}C_i C_{n-i}=\binom {2n}{n}-\binom {2n}{n-1}\)
  5. 超级卡特兰数
    \(\large S_1=1\)
    \(\large \forall i \geq 2,S_i=S_{i-1}+\sum_{i=1}^{n-1}S_iS_{n-i}\)
    \(\large S_n=\sum_{i=1}^n \binom {n+i-1} {2i}C_i\)