Loading

2021年8月11日
从分式第n项到线性递推——bostan-mori 算法的扩展应用
摘要： 本文是在洛谷博客、github 博客同时发布的P4723 【模板】常系数齐次线性递推题解。 介绍一个常数小还极其好写的科技：bostan-mori 算法。 与其他线性递推算法不同，利用本方法求解线性递推问题不需要任何矩阵知识，唯一前置知识：多项式乘法 波斯坦-茉莉算法简介 这个东西是求分式第 \(n 阅读全文
posted @ 2021-08-11 21:31 Potassium 阅读(1165) 评论(1) 推荐(1) 编辑