1292765944的专栏

用矩阵表示数列递推公式罗维2011年11月1日       中午随便翻翻《编程之美》，读了下求解Fibonacci数列这一章节。众所周知，对于Fibonacci数列，其递推关系式定义为：F(n) = F(n - 1) + F(n - 2), F(0) = 0, F(1) = 1。给定n，如何求出F(n)呢？求解通项公式        学过组合数学的人应该会很自然的想到用特征方程

两道AC自动机+高消的求期望问题先说HDU 3058#include #include #include #include #include #define N 110using namespace std;int next[N][8],flag[N],fail[N],pos,tot,id[N];int n;char s[11];double mat[110][11