在线性代数中，循环矩阵是一种特殊形式的ToeplitzToeplitz 矩阵，它的行向量的每个元素都是前一个行向量各元素依次右移一个位置得到的结果。 循环矩阵利用卷积做到n2求结果

矩阵乘法来源于线性方程组线性变换研究的需要矩阵乘法(线性变换)影响的本身就是系数矩阵 矩阵快速幂有行向量右乘和列向量左乘的做法目前固定做法为行向量右乘

对于一个子序列，我们考虑增加一个x到子序列末尾对子序列个数的影响我们定义以i结尾的子序列个数为f(x)可以发现，如果我们在子序列末尾增加一个x，会对f(x)的值进行更新，由于当前追加i到末尾的子序列个数为 f(i)，即无论我们追加的是什么字符，f(x)变成的值是一样的 即子序列个数等于sum+1,显然每次取最小的f(x)是最优的，因为这样迭代速度最快，所以这其实是一个循环矩阵，取最久未被访问的x一定是最优的 不同子序列个数可以O（N）dp计算 ————————链接：https://ac.nowcoder.com/acm/contest/11168/F来源：牛客网 题目描述有一个长度为 n...

基本排列数n！多重集排列数n!/(n1!/n2!/n3!....../nN) 基本组合数C(n,m)多重集组合数C(r+k-1,k-1) 有r个球和球的种类有k种，那么需要k-1个位置来区分球的种类，一共需要r+k-1个位置，选k-1个位置，所以是C(r+k-1,k-1) 多个相同颜色的球相邻可以看成是一个球 容斥原理的思想，把至少看成恰好 至少1对球相邻的方案数就等于恰好1-恰好2+恰好3-恰好4 为什么恰好0个的方案数不是至少0个减去至少1个？ 因为很多题解表述有问题，他们指的至少x个，其实是钦定x个，也就是指定某x个条件成立的情况下，后面的方案数，所以会出现重复 钦定就是选定一个集合后...