高斯消元。。。
自己以前写的思路:
具体的做法就是枚举当前行,然后找出当前列未知数没消掉的一行,替换一下。
然后,把当前行下方的所有行消掉当前列的未知数。
最后,回代求出所有值。
这个写法比较普遍。
今天在做一道题的时候,遇到一点小阻碍。
具体的小问题出在替换那个地方,这题好像并不能换。
于是,翻了陈老师的代码,学了一种新的姿势。
枚举当前行,然后找出没有消去未知数的一列,用它把其他这列存在未知数的全部消掉。
题目是bzoj1923
code:
http://paste.ubuntu.com/24319086/