cyclization的小栈

题解由题意可列矩阵 A=⎛⎝⎜1110k011001⎞⎠⎟ \begin{pmatrix}1 & 0 & 0\\1 & 1 & 0\\10^k & 1 &1\\\end{pmatrix} F(n-1)=⎛⎝⎜1i−1f[n−1]⎞⎠⎟ \begin{pmatrix}1\\i-1\\f[n-1]\\\end{pmatrix} F(n)=A * F(n-1) 所以就可

题目链接：POJ-3420题意：用1×2的矩形填充4×n的的矩形，求方案数。思路：大家可以轻易地在网上找到状态压缩的解法，这里我给出一个递推+矩阵的幂的方法。 - a[n] = a[n-1]+b[n-1]+c[n-1]+dx[n-1]+dy[n-1] - b[n] = a[n-1] - c[n] = a[n-1]+e[n-1] - dx[n] = a[n-1]+dy

没有本质区别的两道题：链接：https://vjudge.net/problem/POJ-3233https://vjudge.net/problem/UVA-11149简单来说，就是快速幂的矩阵版下面我就上代码了：POJ 3233#include#include#include#includeusing namespace std;co