ABC406
oooooo- 72:23 + 1ペナ 440位 Perf1870相当
頭が寝ていてBとCがめちょ遅かった......
A
Submission #65847645 - Panasonic Programming Contest 2025（AtCoder Beginner Contest 406）
時間を分に直した。
B
誤読したりオーバーフロー防止の処理間違えたり......
黙ってPythonを取り出すべきだったかもしれない。
C
ナチュラルに面倒。
増加列と減少列に分割し、[Inc][Dec][Inc]となっている部分を取り出してあげればよい。Decの部分を1つ指定するとIncのそれぞれについては極大なものから削るしか選択肢がなくなる。 開始地点周りの処理に注意。
D
2D平面上のオブジェクトをSetで管理させるやつ最近見たことある気がする。
Xでソートした分のSetとYでソートした分のSetをそれぞれ持っておく。
E
これの強化版を事前に作問しておくんですね～(共通点、桁DPのみ......)
合計を求めるパートで「この状態に移動する方法が何通り」という情報が欲しくなるので、ついでにそれもDPで求める。
F
Euler Tourをセグ木に乗せると部分木クエリが処理できるんですね～
おわりに
今回苦しい実装みたいなのが多くてつらい
