Quiz
https://atcoder.jp/contests/agc024/tasks/agc024_b
Submit
https://atcoder.jp/contests/agc024/submissions/3908452
- 解答を見てから通した
Pからiを求める逆変換の配列Q
- Qで2, 6, 8とインクリメンタルになっている
- その時、対応するxは3, 4, 5
- これはPで見ると左から3, 4, 5が存在していることに対応する
- こうやって求めるの「天才か!?」って思う
- 使い方は覚えた
解法
- Pを左から見ていって 1...2...3 (間に何か入ってもいい)を探す
- これは2...3...4, 3...4...5...6などでもいい
- 1...3...4はダメ
- これの最大の長さを求めればいい
ポイント2点
- 固定するPのセットを決めれば移動回数が決まる
- それの最大長の求め方を知っている
ノート