脳log[20220326]

2022年03月26日 (土) [AtCoder] 今日は ABC245 があった。なんか変な回だった。自分のすべての提出。AC までの時間が……A=４分半、B=２分、C=６分半、D=未提出、D+E=１時間８分、F=９分。D 問題解きたかったなあ。知ってる問題を早く解くのが能じゃないんだよ。■D 問題解けたよー。提出 #30487945 (AC / 183 Byte / 64 ms)。行列を使わないと決めて考えれば特に難しくはなかった。なんかそれっぽい雰囲気に惑わされて慣れないことをしようとしていたのだった。最高次の係数から確定していく。確定した係数の影響を書き込んでいくことでより低次の係数を確定する準備とする。変数が M+1 個なのに対して方程式が N+M+1 個あって式が N 個余る気がするのに戸惑うんだけど、そこは An 以外の A は 0 になることがあるので勘定に入れてはいけないとかそういうこと？