2021年5月14日
Codeforces Round #720 (Div. 2) Nastia and a Good Array
摘要： 一、算法分析 基本题意是给定一个数列，然后每次可以找两个数，将这两个数交换位置，再将两个里面较大的那个换成任意一个大于等于这两个数中较小者的数。或者将两个数中较大的那个变得更大。最终目标是相邻两个数互质。要求这样的操作次数少等于n次。这道题的一个关键信息是操作次数不需要求最小值。 构造方式：因为不一 阅读全文
posted @ 2021-05-14 08:59 _rhinoceros 阅读(65) 评论(0) 推荐(0)