矩阵の集合
1.基本运算(递推柿练习※)
P2579 沼泽鳄鱼-要点
1.注意节点 $0->n-1$ 或者 $1->n$ 的编号顺序,虽然有时无伤大雅
2.矩阵不具有交换律
P4159 迷路-思路
由于 $w \in [0,9]$,可以将一个点拆为多段长度为 $1$ 的点进行递推
P3193 GT考试 / P3702 序列计数-思路
由KMP+DP得出递推矩阵
P3746 组合数问题-思路
由加法/归纳 恒等式,以 $k$ 个为单位递推同时记录加和
P7453 大魔法师-思路
由于涉及加和,以线段树维护矩阵。勾都不做
2.高斯消元
P3232 游走-思路
单个点的方程联立 -> 点对边的影响联立