关于昨天 ABC 的 F
  • 板块学术版
  • 楼主Zxx200611
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/4/11 09:27
  • 上次更新2023/10/28 04:00:40
查看原帖
关于昨天 ABC 的 F
175590
Zxx200611楼主2022/4/11 09:27

题解中提到,一个 nn 元环的边覆盖方案数为 Lucas 数列,也即:

{L1=1L2=3Ln=Ln1+Ln2n3\begin{cases} L_1 = 1 \\ L_2 = 3 \\ L_n = L_{n-1}+L_{n-2} & n \ge 3 \end{cases}

不懂为什么,求助。

2022/4/11 09:27
加载中...