目录 1 问题描述 2 解决方案 1 问题描述 问题描述 　　已知递推公式： 　　F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, 　　F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F ...

RT，主要总结一下矩阵的求法。 首先能用矩阵快速幂优化的递推类型是f[n]=5f[n-3]+6f[n-2]+2f[n-1]+n^2+n+8之类的 也就是说递推是线性递推且f[n-i]前面的系数是常数，可以含有与n有关的多项式，也可以含有常数的这种递推，下面总结一下矩阵的写法： 先考虑最简单 ...

问题描述 　　集合M至少有两个元素（实数），且M中任意两个元素差的绝对值都大于2，则称M为“翔集合”，已知集合S={1,2...,n},请求出n的子集中共有多少个翔集合。 输入格式 ...

目录 1 问题描述 2 解决方案 1 问题描述 问题描述 　　有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 　　两个大小分别为p*q和q ...

【快速幂】O(logn)时间复杂度 【矩阵快速幂】 　　该算法只适用于方阵 　　设 A 为方阵 , 快速求 A n 的算法 【应用】求递推式的第n项，例如 　　斐波那契 递推公式 f(n) = f(n-1) + f(n-2) 　　可以转换成以下矩阵运算 ...

　　 引入： 　　对于递推方程： 　　$$F(x) = \sum_{i=1}^k a_iF(x-i)$$ 　　我们显然会得到一个关于$F$的多项式求逆或者矩阵递推式，大多数情况下我们都是用后者，但是当$k$很大的时候，$k^3log n$的时间复杂度我们是吃不消的，那么自然我们的前人就搞出 ...

题目如下： 问题描述 　　给定区间[L, R] ， 请计算区间中素数的个数。 输入格式 　　两个数L和R。 输出格式 　　一行，区间中素数的个数。 ...

这篇博客主要讲的是动态规划入门，即动态规划的思想，并且再讲解动态规划的最简单的一个方法。 首先，什么是动态规划？ 　　动态规划是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。其实就是分解问题，分而治之。可能这样说大家都不太理解，其实这个有点类似于数学 ...