摘要:
我们可以将所有类型 \(2\) 的操作安排在类型 \(1\) 的操作之前。因为类型 \(2\) 的操作是反转任意一个字符,而类型 \(1\) 的操作只会改变字符的相对顺序,不会改变字符的值。 当 \(n\) 是偶数时,交替字符串只可能为 \(0101\cdots 01\) 或者 \(1010 \cd 阅读全文
摘要:
首先,为了使得 \(\textit{nums}\) 中所有元素相等,我们需要将 \(\textit{nums}\) 中的任意元素都变为 \(\textit{nums}\) 中的最小值。 其次,考虑 \(\textit{nums}\) 中的任意元素 \(x\),每次操作(如有)只能将它变成严格小于它的 阅读全文