摘要：Blue: 贪心。 我们不妨给蛤定一个先后顺序，则贪心策略即从右至左每只蛤依次往最远的石子跳。 证明： 如果最右的蛤不往最远的石子跳，而是选择了一个较近的石子，那么必然会存在一个该蛤左边的蛤越过了它跳向其右边。因为每个蛤的能力是相同的，我们可以交换路线使得该贪心策略不变差。 接着用归纳法可以证明对于 阅读全文

摘要：B. 矩阵游戏 题目描述 B. 矩阵游戏 B. 矩阵游戏 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子 阅读全文