agc024_b

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のセットを決めれば移動回数が決まる
  • それの最大長の求め方を知っている

ノート

f:id:peroon:20190101021044j:plain