2008-08-07 Simplex Algorithm GCJ Round2のCがもろ単体法一発な問題だったのでやっぱり単体法は必要だと思い、ちゃんと勉強して組んでみた 改訂の方は0要素圧縮しないと速くなる気がしなかったのでやめてふつーの不等式形の単体法を組んだ C問題で使うとなると行列のサイズが8000×4くらいになるけど一瞬で解けた 二分探索+切断よりも速くてびっくり コード長も65行くらいで意外と短いのでフツーに使える気がしてきた