Codeforces Round 913 (Div. 3)
内容提要
A. Rook: 给定一个带有城堡的棋盘，确定城堡可以移动到哪些方格。枚举水平和垂直方向。 B. YetnotherrokenKeoard: 给定一个键盘，如果输入“B”，则删除最后一个大写字母；如果输入“b”，则删除最后一个小写字母。确定最终输出。 C. Removal of Unattractive Pairs: 给定一个字符串，如果相邻的两个字符不同，则选择删除它们。确定剩余字符的最小数量。 D. Jumping Through Segments: 给定一系列在x轴上的线段，从原点开始向前或向后移动最多k步。找到使每一步都落在线段上的最小值k。 E. Good Triples: 确定是否存在一个组合（a，b，c），使得a + b + c = n，并且a，b和c的数字之和等于n的数字之和。 F. Shift and Reverse: 给定一个数组，执行操作，将最后一个元素移到前面或反转整个数组。确定是否可能使数组非递减。 G. Lights: 给定n个灯和n个开关，每个开关控制两个灯，确定是否存在一种开关配置可以关闭所有灯。
延伸解读
题目覆盖与难度定位
本文是 Codeforces Round 913 (Div. 3) 的题解合集，包含 A 到 G 共七道题。从题目描述和代码来看，A、B、C 偏重基础模拟与简单计数，D 需要二分答案，E 涉及数位与组合计数，F 考察数组操作与有序性判断，G 则转化为图论与环上处理。整体难度梯度明显，适合作为 Div.3 的练习参考。
关键解题思路提炼
题解对每道题给出了核心思路：A 枚举行列；B 从后往前遍历并统计待删除的大写或小写字母数量；C 根据出现次数最多的字符判断剩余数量；D 二分最小步长 k 并检查区间交集；E 逐位枚举并利用预处理的组合数；F 通过统计相邻逆序与顺序对数量判断是否可能；G 建图后按拓扑序处理，环上需剩余偶数盏灯。这些思路在代码中均有对应实现。
代码实现与注意事项
提供的 AC 代码使用 C++ 编写，包含完整的输入输出处理。例如 B 题使用 list 和反向迭代器，D 题使用 lambda 实现二分检查，E 题通过 DFS 枚举借位情况，F 题则细致处理了多种边界条件。读者在参考时需注意变量命名和边界判断，如 D 题中 ml 为 0 时直接输出 0，F 题中 ans 初始化为 INT_MAX 等细节。
Q&A
Codeforces Round 913 (Div. 3) 的 A 题 Rook 要求解决什么问题？
给定一个棋盘和一个城堡，确定城堡可以移动到哪些方格。需要枚举水平和垂直方向上的所有可能移动。
B 题 YetnotherrokenKeoard 中，键盘的删除规则是什么？
如果输入 'B'，则删除最后一个输入的大写字母；如果输入 'b'，则删除最后一个输入的小写字母。最终输出剩余的字符序列。
C 题 Removal of Unattractive Pairs 中，如何确定剩余字符的最小数量？
如果某个字符的数量超过字符串长度的一半，则剩余数量为该字符数量乘以2减去字符串长度；否则，剩余数量为字符串长度的奇偶性（奇数剩1，偶数剩0）。
D 题 Jumping Through Segments 中，如何找到最小的 k 值？
使用二分查找来寻找最小的 k。对于每个 k，检查是否可以从原点开始，每一步移动不超过 k，并且第 i 步后落在第 i 个线段内。
E 题 Good Triples 中，判断存在组合 (a, b, c) 的条件是什么？
需要满足 a + b + c = n，并且 a、b、c 的数字之和等于 n 的数字之和。可以通过逐位枚举和动态规划来计算可能的组合数。
F 题 Shift and Reverse 中，通过哪些操作可以使数组非递减？
允许两种操作：将最后一个元素移到前面，或翻转整个数组。通过分析数组的逆序对数量，判断是否可以通过这些操作使数组非递减。
G 题 Lights 中，如何确定是否存在一种开关配置可以关闭所有灯？
将灯和开关视为图，每个开关连接两个灯。通过拓扑排序处理，如果当前灯是开的，则必须使用其开关。对于环，需要环上剩余偶数盏灯未关闭，然后寻找最小弧。
