02 2025 档案

20250204 数据结构杂题（上）
摘要：Cf1634F - Fibonacci Additions 差分好题. 判断数组相等可以用两数组做差解决. 而对于加一个斐波那契数列，可以用差分解决. 斐波那契数列通项公式为 \(f_i=f_{i-1}+f_{i-2}\)，所以构造差分数组 \(d_i=c_i-c_{i-2}-c_{i-2}\). 阅读全文
posted @ 2025-02-14 14:45 nagato__yuki 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示