• 路径计数2

  递推 · 线性递推

• 台阶问题

  递推 · Fibonacci 数列 · 线性递推

• [ECNA 1995] 编码

  递推 · 递归 · 线性递推 · ICPC

• [NOI2013] 矩阵游戏

  递推 · 2013 · NOI · 矩阵乘法 · 线性递推

• 跳马问题

  模拟 · 搜索 · 递推 · 线性递推

• 刷题比赛

  递推 · 倍增 · 矩阵运算 · 洛谷原创 · 矩阵乘法 · 线性递推

• 关灯

  高精度 · 递推 · NOI 导刊 · 线性递推

• [JLOI2015] 有意义的字符串

  2015 · 各省省选 · 吉林 · 矩阵乘法 · 线性递推

• [POI 2012] PRE-Prefixuffix

  字符串 · 2012 · POI（波兰） · 哈希 hashing · 线性递推 · KMP 算法

• Azuki loves coloring

  数学 · 递推 · 洛谷原创 · O2优化 · 线性递推 · 级数 · 快速傅里叶变换 FFT · 洛谷月赛

• [NOI2017] 泳池

  动态规划 DP · 递推 · 2017 · 多项式 · NOI · O2优化 · 动态规划优化 · 前缀和 · 概率论 · 线性递推 · 向量

• [TJOI2010] 天气预报

  递推 · 2010 · 各省省选 · 矩阵加速 · 线性递推 · 构造 · 天津

• 三只小猪

  高精度 · 递推 · 组合数学 · 排列组合 · 线性递推

• [SDOI2016] 排列计数

  递推 · 2016 · 各省省选 · 山东 · 枚举 · 线性递推 · 逆元

• [NEERC 2007 / SHOI2008] 汉诺塔

  递推 · 2007 · 2008 · 各省省选 · 递归 · 上海 · 线性递推 · ICPC · NERC/NEERC

• [国家集训队] 整数的lqp拆分

  递推 · 2011 · 集训队互测 · Fibonacci 数列 · 生成函数 · 线性递推

• 【模板】常系数齐次线性递推

  递推 · 线性递推 · 向量 · 模板题

• 猜数

  递推 · Fibonacci 数列 · 线性递推

• hby与tkw的基情

  数学 · 线性递推 · 逆元

• 黑暗打击

  2018 · O2优化 · 矩阵加速 · 线性递推 · 构造

• [SNOI2017] 礼物

  2017 · 各省省选 · 矩阵加速 · 陕西 · 线性代数 · 线性递推 · 拉格朗日插值法 · 特征值

• 【模板】Berlekamp–Massey 算法

  O2优化 · 线性递推 · Berlekamp-Massey(BM) 算法 · 模板题

• [MtOI2019] 幻想乡数学竞赛

  数学 · 2019 · 洛谷原创 · O2优化 · 矩阵加速 · 生成函数 · 线性递推

• [MtOI2019] 埋骨于弘川

  数学 · 2019 · 洛谷原创 · O2优化 · 线性递推 · 快速傅里叶变换 FFT · Lucas 定理

• 更简单的排列计数

  动态规划 DP · 数学 · 递推 · O2优化 · 置换 · 组合数学 · 排列组合 · 前缀和 · 二项式定理 · 生成函数 · 线性递推 · 微积分 · 导数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 「KrOI2021」Feux Follets

  动态规划 DP · 数学 · 递推 · 矩阵运算 · O2优化 · 矩阵加速 · 置换 · 组合数学 · 排列组合 · 生成函数 · 线性代数 · 矩阵乘法 · 线性递推 · 微积分 · 导数 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• [THUSC 2017] 如果奇迹有颜色

  数学 · 2017 · 线性递推 · THUSC · 状压 DP

• [RC-05] 01 序列

  O2优化 · 线性递推 · 快速数论变换 NTT · Berlekamp-Massey(BM) 算法

• 心跳 加强版

  数学 · 多项式 · 洛谷原创 · O2优化 · 组合数学 · 线性递推 · 洛谷月赛

• [蓝桥杯 2019 省 B] 填空问题

  递推 · 2019 · 提交答案 · 枚举 · 广度优先搜索 BFS · 深度优先搜索 DFS · 进制 · 线性递推 · 蓝桥杯省赛

• [蓝桥杯 2020 国 A] 蓝跳跳

  2020 · 生成函数 · 线性递推 · 蓝桥杯国赛

• 「DTOI-4」白的 Fibonacci

  2023 · 多项式 · 洛谷原创 · O2优化 · 线性递推

• [USACO23FEB] Equal Sum Subarrays G

  USACO · 2023 · 排序 · 线性递推

• [COTS 2024] 奇偶矩阵 Tablica

  动态规划 DP · 递推 · 2024 · O2优化 · 生成函数 · 线性递推 · COTS（克罗地亚）

|