AtCoder Talent Quest 〜 今から28卒には脱出してもらいます〜予選 #2（AtCoder Beginner Contest 480）

　Fまで。

コンテストへのリンク

コンテスト後のツイート

↑のEは10^9オーダーだが良いのか？ F 答えは大体Mだが、ある集合SについてA[S]のの和がS/Mの倍数のとき一つ答えを減らせる→bit DPで木DP。最初、S/Mより大きいときはS/Mとそれ以外で分けて良いという前処理を入れてWAを出してしまった。

— titia (@titia_til) October 17, 2026

G - Zonal Score Minimization

　解説放送を見てAC。

　MAXやMINをstackで持つ、ということを意識し、インラインDP。

　本質は難しくはない。多分、粘れば自力でもできた気がする。DPするしかないし、高速化するのならインラインDPくらいしかないので。

　しかし、解法の概要を理解した後も一時間くらい実装にかかっている。こういう添え字合わせとかどうすれば良いんだろう？　似た問題は結構たくさん解いてきたはずなのだけど。