mengbierr

一个蒟蒻的博客

2月22

Codeforces584E Anton and Ira

题目大意

给定两个排列s和p,每次可以交换p中的两个数,代价为它们间的距离,问最小代价使p变为s。

题解

有三种数:需要向左移动,需要向右移动和不移动,我们每次可以找到最右边的需要向右移动的数,向它的右面每找到一个需要向左移动的数就把它们交换,证明比较显然。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注