摘要： 题意 有 \(n\) 个人， \(3 \times n\) 个球，球有三种颜色，每种颜色恰好 \(n\) 个。 给每个人每种颜色的球各一个，按照在原序列的顺序分别设为 \(p1, p2, p3\)。 试求使得 \(\sum p_3 - p_1\) 最小的方案数。 Sol 其实直接考虑就行了，没必要想 阅读全文

摘要： 题意 两个人在一张 DAG 上移动棋子，每个格子的颜色为黑/白。 每次操作可以移动一个格子颜色和自己相同的棋子。 不能走的人输掉游戏。 先手为白色，问所有放棋子的 \(2 ^ n\) 种方案，先手必胜有多少。 Sol 不难发现，自己颜色内的棋子不会被对方偷走，也就是说，想控制所有棋子使得对方判负，相 阅读全文