P1966 NOIP2013T2は逆転しようとしているキューイング一致します

問題の意味:タイトル所与の二つの等しい長さの配列は、2つの配列は2つの配列の交換の最小数は2 ^最小(AI-BI)の合計との間の値を満足見つけます。

ソリューション:マージソート/フェンウィックツリー+逆転しようとしています

1.マージソート/フェンウィックツリー:どちらの方法はすぐに逆の数を決定することが可能です

2.逆に探している:値反対2つの配列は、配列中のそれらの数に応じて、同じカテゴリ内にある場合にのみ式を最小化するようにするからです。同じ番号は、2つの配列の動きに対応してタイトルが別の配列を移動の最小数への変換のシーケンスに変換することができるように、移動しません。このとき、動きの最小数は、配列bに配列が逆の順序で番号で参照することは容易です。

おすすめ

転載: www.cnblogs.com/nnezgy/p/11366297.html