关于高斯消元

其实是很简单的一个算法，之前一直不会……

主要思想如下：

我们现在有n个关于未知数$x_i,(1\le i\le n)$的方程:

$$\sum_{j=1}^n a_{1,j}x_j=a_{1,n+1} \\ \sum_{j=1}^n a_{2,j}x_j=a_{2,n+1} \\ \dots \\ \sum_{j=1}^n a_{n,j}x_j=a_{n,n+1} \\ $$
依次找 $x_i$的系数不为0的方程，

每次找到了就通过改变系数，两式相减的方法

消去其他所有方程的$x_i$这个元（之前处理过的方程肯定不能消）

最后就只剩下这样的方程：

$$\sum_{j=1}^n a_{1,j}x_j=a_{1,n+1} \\ \dots \\ a_{n-1,n-1}x_{n-1}+a_{n-1,n}x_n=a_{n-1,n+1} \\ a_{n,n}x_n=a_{n,n+1}$$
再倒过来一个一个代入回去就好了。