概念
自由元
该个未知数不是一个方程的最高位的系数
无解
该方程不存在未知数系数，但是常数项不为0
实现形式
| 定未知数消元 |
快速确定自由元 |
难以判断有自由元无解的情况 |
| 定已消方程个数 |
不能快速确定自由元 |
可以判断出无解的情况 |
| 最高未知数消元 |
简单易写 |
不好输出解 |
| 类线性基 |
简单易写，易移植，适用范围广 |
没办法剪枝，时间复杂度固定 |
套路
- 同余高斯消元
- 公倍数消元
- 逆元消元
标签：未知数,易写,自由,方程,消元,小结,高斯消
来源： https://www.cnblogs.com/a1b3c7d9/p/10887440.html