CTP314 / CTP314.github.io

CTP_314的博客
1 stars 0 forks source link

P5175 数列 | CTime_Pup_314 #16

Open CTP314 opened 5 years ago

CTP314 commented 5 years ago

https://ctp314.github.io/2019/05/11/P5175-%E6%95%B0%E5%88%97/

P5175 数列 求二阶线性常系数齐次递推的平方和 蒟蒻不会构造矩阵,所以用了一种很暴力的做法 由于这道题意要求,下文数列下标都从 1 开始 前置知识线性常系数齐次递推关系若递推关系满足 $$fn\ =\ \sum{i=1}^kcif{n-i}\ (n >k)$$