Loading

2022年1月2日
P4461 [CQOI2018] 九连环 - 数学
摘要： 题解 纯数学题。 设 \(f_i\) 为长度为 \(i\) 的环的操作次数，显然有 \(f_i=f_{i-1}+2f_{i-2}+1\)，\(f_1=1,f_2=2\)。这是典型的非齐次线性递推。把它丢到 SymPy 里，用 rsolve_hyper([-2,-1,1],1,n) 求出其解的形式，然 阅读全文
posted @ 2022-01-02 21:58 Alan_Zhao_2007 阅读(89) 评论(0) 推荐(0) 编辑