Eを考えていたが解けず、Cのみ一完。
コンテスト後のツイート
yukicoder contest 503のE、任意modでの掃き出し法か～と思って実装していたら、不定方程式の処理に困って解けなかった。
— titia (@titia_til) July 3, 2026
解説を見たら全然違っていてびっくり。ちゃんと考えないと……
No.3580 二成分の和
解説AC。
一目見て、連立方程式だから行列……と思ってしまったが、それが間違いだった。
グラフの問題だと思えば、自然と、連結成分ごとに一つの要素の値を決め打つ、というのが思いつく。
行列で上手くいかないと思えば、この解法に至るのがそう難しい気はしないんだが……。一旦思い込んだものを方針転換するのは難しい。
0 件のコメント:
コメントを投稿