欢迎光临散文网 会员登陆 & 注册

AtCoder竞赛讲解_ABC302G(排序)

2023-06-07 15:26 作者:Clayton_Zhou  | 我要投稿


AC代码:

https://atcoder.jp/contests/abc302/submissions/42053468

题意:

给定一个长度为N的序列a=(A1,A2,…,AN),由1到4之间的整数组成。

高桥可以执行以下操作任意次数(可能为零):

选择一对整数(i,j),使得1≤i<j≤N,并交换Ai和Aj。

找出使A不递减所需的最小操作次数。

一个序列被认为是非递减的当且仅当Ai≤Ai+1,任给i,1≤i≤N−1。

题解:

排序


AtCoder竞赛讲解_ABC302G(排序)的评论 (共 条)

分享到微博请遵守国家法律