ABC405
oooooo- 39:15 203位 Perf2196相当
A問題
B問題
setに全部詰めて前から見てあったらsetから消す、全部消えたら 1~Mそろった証拠
C問題
これ昔のABCにあった気がするけど使いまわすようになったんだ
D問題
BFSの要領で、距離の代わりに進行方向で盤面を更新すると実装量が減る
E問題
算数を頑張ると、[A,B,Cがi個][D][CがC-i個、DがD-1個] という順に並ぶ通り数をiについて足しあげればOKということがわかる
Bananaの個数がCなの混乱するから果物の頭文字合わせてくれ~~(Apple, Banana, Cherry, D何?)
Apple, Banana, Cherry, Dragonfruit https://t.co/G6jI8ckP7D
— とーらす🌸📦🌂🎧 (@torus711) May 10, 2025
ありがとう......
F問題
交差しないものの個数を数えた。円環を切り開いて考えると、真に左・真に右・[A,B]が[C,D]を含む・[A,B]に[C,D]が含まれる の4パターンになるが、BITで頑張ると数え上げられる
G問題
Mo+BIT←通りません...... (5ペナ) 03_anti_fenwick_00.txt らしい