Codeforces Round 906 (Div. 2)
内容提要
本文讨论了Codeforces第906轮（Div. 2）的几道题目，包括数组重排、字符串变换和城市连接等问题，提供了相应的解法和代码实现。
延伸解读
题目A的判定条件
题目A要求重排数组后任意相邻两数之和相同。根据解法，只有两种可能：数组中只有一个值，或者恰好有两个值且数量相同或相差1。其他情况均无法满足。这提示我们，遇到类似相邻和恒定的问题，可以从值的种类和数量关系入手，快速排除不可能情况。
题目B的插入条件
题目B中，若字符串A已满足相邻字符不同，则无需插入；若B本身不满足相邻不同，则无法通过插入B来修复A；若需插入，B必须首尾相同，且与A中待插入位置的两个字符不同。这些条件决定了插入的可行性，解题时需逐一检查。
题目C的对称构造
题目C要求最终字符串中间对称位置字符不同。解法使用list模拟，通过双指针从两端向中间检查，若对称位置相同，则根据字符类型在相应位置插入'01'或'10'来打破对称。操作次数超过300则输出-1。这体现了贪心构造与模拟的结合。
题目D的连接策略
题目D中，城市间建立连接的条件是已连通集合的总人数不小于i*j*c。解法将所有城市按a_i - i*c降序排序，然后依次尝试与城市1连通。若当前总人数加上该城市人数不小于i*c，则连通并累加人数，否则失败。这种排序贪心策略有效解决了连接顺序问题。
Q&A
Codeforces第906轮的主要题目有哪些？
主要题目包括Doremy的画、Qingshan爱字符串、Qingshan爱字符串2、Doremy的连接计划和Doremy的干燥计划（简单版本）。
Doremy的画题目要求是什么？
要求重排数组，使得任意两个相邻值的和相同，只有两种可能：只有两个值且数量相同或差一个，或者只有一个值。
如何将字符串A变为相邻两个字母不同？
可以通过在字符串A的任意位置插入字符串B来实现，前提是字符串B的前后字符必须与要插入的部分不同。
Doremy的连接计划中建立连接的条件是什么？
连接条件是满足节点集合S的总人数大于等于i乘以j乘以c。
Doremy的干燥计划（简单版本）是如何计算不下雨的城市数量的？
通过标记降雨的起始和结束位置，统计选择两天不下雨的情况下，最多可以有多少个城市不下雨。
Qingshan爱字符串2的题目要求是什么？
要求将01字符串的中间对称位置字符不同，允许往任何位置插入01字符串。
