标签：targe ble 有一个 i+1 pre test 个数 检查 com
题意：
给定一个序列，只包含 $a$ 或者 $b$，现在要修改这个序列，使得这个序列的长度为偶数的前缀子串中，$a$ 的个数和 $b$ 的个数一样多。
序列长度不超过 $2*10^5.$
解析：
这道题，表面上很困难，实际只需要这么想：
我们只需要每两个字符检查一次，如果这两个字符相同那么就将其中一个改成另一种字符即可。
复杂度 $O(n).$
题意：
你有一个长度为 $n$ 的序列 $A$，即 $A_1,A_2,...,A_n.$
现在，请重新给序列 $A$ 排序，使得 $\large{\sum{^n_{i=1}}i*A_i+1}$ 最小。
$1 \le n,A_i \le 10^3.$
解析：
我们发现序列中每一个数的权重是不同的，越前面的数权重越小。
所以，我们想要让答案最小，那么一定要让大的数排在前面，小的数排在后面。
这样，就可以得到正确答案了。
标签：targe ble 有一个 i+1 pre test 个数 检查 com
原文地址：https://www.cnblogs.com/zengpeichen/p/11565378.html
