Codeforces Round 888 (Div. 3)
内容提要
Codeforces 第888轮（Div. 3）包含多个题目：题目A涉及在台阶上与他人等高的条件；题目B判断数组能否通过奇偶性一致的交换排序；题目C询问是否能找到特定长度的子序列；题目D探讨前缀和缺失数字的可能性；题目E涉及药品合成的成本计算；题目F要求找到最大值的特定计算；题目G询问在给定代价下山的可达性。
延伸解读
题目A的台阶等高条件
题目A要求判断一个人通过站在台阶上能否与其他人等高。关键条件是两人身高差的绝对值必须是台阶高度k的倍数，且倍数小于台阶数量m。这本质上是一个简单的数学判断，代码中通过取模和除法实现。理解这一点有助于快速解决此类问题。
题目B的奇偶性交换排序
题目B允许交换数组中奇偶性相同的任意两个元素，问能否使数组有序。由于交换不改变元素的奇偶性，因此只需检查排序后每个位置的奇偶性是否与原数组一致。若一致则可行，否则不可行。这利用了奇偶性作为不变量。
题目C的子序列构造
题目C询问能否找到一个长度是k的倍数的子序列，每k个连续元素相同，且首尾元素必须在子序列中。解题时分两种情况：首尾相同则只需统计首元素出现次数是否至少为k；首尾不同则需先找到k个首元素，再在其后找到k个尾元素。这体现了对子序列结构的分析。
题目D的前缀和缺失数字
题目D给出一个缺失了一个数字的前缀和数组，原数组是1到n的排列。通过计算相邻前缀和的差值得到原数组元素，并找出重复和缺失的数字。若缺失的数字恰好是最后一个，则只需检查剩余数字是否完整；否则需验证重复数字与缺失数字之和是否等于异常差值。这考察了对前缀和性质的理解。
Q&A
Codeforces 第888轮的题目A主要考察什么内容？
题目A考察在台阶上与他人等高的条件，判断差值是否为台阶的倍数且小于台阶数量。
题目B是如何判断数组能否通过奇偶性一致的交换排序的？
题目B通过检查排序后每个位置的奇偶性是否保持一致来判断数组是否可以排序。
题目C要求找到特定长度的子序列，具体条件是什么？
题目C要求在数列中找到长度为k的子序列，且每段内数字相同，首尾数字必须在序列中存在。
题目D探讨了什么问题？
题目D探讨了前缀和缺失数字的可能性，通过前缀差找出重复和缺失的数字。
题目E涉及药品合成的成本计算，如何进行？
题目E使用拓扑排序计算每种药品的最低合成成本，考虑部分药品的库存情况。
题目G是如何判断山之间的可达性的？
题目G使用并查集判断山之间的可达性，依据代价是否在允许范围内进行判断。
