AtCoder Regular Contest 212 (Div. 2)

　ABDの三完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Regular Contest 212 (Div. 2) ABDの三完。
A 同じ頂点を含まない二辺の和の値を全探索。
B 有向グラフ→ダイクストラ
C 二乗にはなったつもりだが高速化できず。oeisをずっと見ていた。
D 操作は、i行とi列に*-1することに言い換えられる。負の行があったら操作を行う貪欲を繰り返す。

— titia (@titia_til) January 11, 2026

C - ABS Ball 

　解説放送を見てAC。

　積の和典型と言われても全然ピンと来ないし、積の和典型の解法自体も忘れているしで全然ダメでした。

　というか、最初この問題を見たとき、積の和典型を使うのでは？　と思ったはずなのに、苦手意識があるせいか、そう思ったことを忘れてDPを考えていたのもダメ。もっと練習した方が良さそう。