AtCoder Beginner Contest 281

　Fまで六完。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 281 Fまで。Gは愚直を書いた後何もできず。
C 初手でT%sum(A)
D DP
E 境界より大きいやつと小さいやつを管理するheapqを二つ持ってごちゃごちゃ。
F 上の桁から分けていく。Eより大分簡単では。

— titia (@titia_til) December 10, 2022

G - Farthest City

　解説AC。

　頂点1に距離が近い頂点から決めていくDP。

・DP[rest][last]で、決めていない頂点がrest個で、最後に決めた（今までに決めた中で距離が最も長いもの）の頂点の個数がlast個であるようなものの個数

　とすると遷移が求められる。

　そういうDPだと言われれば解けるけど、コンテスト中は何をすれば良いか分からなかった。

　制約からDPを疑うのは自然で、DPしようと思うなら、1から近い距離の頂点から決めようと思うのは自然。そう考えれば、自然な解法のはずなのだが。