水原_

分类

ACM(13) 题解(28)

/ 注册

全部文章（共41篇）

P1966 火柴排队

本题即求即由排序不等式知正序和最大，故只需求将a,b序列变成正序的最小步数。首先对a操作或对b操作是没有区别的，因为我们只关系a,b中元素的对应关系。所以我们不妨只对b操作。因只关心大小，不妨将a,b分别离散化。然后将a一一映射成1-n，只需求将b序列变成1,2,3...n的最小步数。...

2020-01-02

0 672