AtCoder Beginner Contest 349

　Eまで五完。Eまでが速かったのでギリギリ黄色に復帰できました。

コンテストへのリンク

コンテスト後のツイート

AtCoder Beginner Contest 349 Eまで五完。F高速化すればいける？　と思ってWAを量産。
A -sum(A)
B Counterで頑張る
C 部分列を判定
D セグ木のイメージでやったけど貪欲でいいよね。
E 再帰で実装
F 約数の個数^2のDPにはなった。約数じゃなくて素数でいけそうと終了間際に気付いた。

— titia (@titia_til) April 13, 2024

F - Subsequence LCM

　素数の個数でいけるというのを手掛かりにAC。

　ゼータ変換を使う方法は思いつかなくても、DPで素数の個数^2でやる方法は難しくなかった。これはコンテスト中に落ち着いて考え直していたら通せていたはず……。