ABC415
oooooox(4) 37:06 237位
Perf2140相当
A
STLにこういうのなかったっけ（ド忘れ）
B
出力形式注意
C
CでbitDPやらせるのか...... dp[i] := 集合i を安全に作ることができるかどうか
D
交換回数を最大化したいので、A-Bが小さい方から優先的に取る ソートしてシミュレーション
E
初期コインを二分探索して到達可能性をDP
F
いつものセグ木モノイド穴埋めゲー
(最大コンボ、左端の文字、右端の文字、左端のコンボ数、右端のコンボ数、その区間全体が同じ文字かどうか)
op() をがんばって書く
G (終了後)
Nが大きくなる時、ある1種類を連打することになる。よって小さい方はDPで愚直に求め、連打する対象を全探索する。 小さい方としてN=18000程度だと1ケースだけWAとなる。ここで考察をすると同じAiに対してBiが最大のもの以外は考慮するだけ無駄なので、Mは300程度まで落とすことができる。
（ここからコンテスト後）
Mが小さくなるとNの探索範囲を広げることができ、220000で提出したら無事通った。
