2021年7月12日
CF1545A.AquaMoon and Strange Sort
摘要： 题意简述 每组数据给定一个无序数列，数列中每个数都有一个实时的状态，初始为1。你可以对该数列进行任意次操作，每次操作可以选择数列中任意两个相邻的数进行交换。对于任意一个数，每被交换一次其状态便会被取反。询问对数列进行操作后能否使其变为单调不下降序列，并且最终每个数的状态均为1。 算法概述 容易发现， 阅读全文
posted @ 2021-07-12 14:47 魑吻丶殇之玖梦 阅读(83) 评论(0) 推荐(0) 编辑
← → ↓ ↑