Codeforces Round 938 (Div. 3)

　Gまで六完。

コンテストへのリンク

コンテスト後のツイート

E kを1～nについて双対セグ木を使って調べる。……で良いと思ったんだけど定数倍高速化しないと通らず何か間違っているかも。
F 「1～4全て偶数」「1,2,3が奇数、4が偶数」のいずれか。最短でそこへたどりつくものを調べて、2ずつ何回減らせるか。
G DPで、gcd候補のうち必要なものを持つ。

— titia (@titia_til) April 8, 2024

H. The Most Reckless Defense

　解説AC。

　タワーごとに独立でやれば良いのでは？　と思ったが、よく分からず解説やこたつがめさんの放送を見た。（独立にやれば良いというのは正しかった）

　bit DPを使って解けば良い、というあたりで問題文を誤読していたことに気付いた。……というか、その部分以外も、問題文を正確に把握できていなかった。

　難しい問題ではないのだが、問題文の内容を理解するのが難しいと思う。