题解：P11874 不是一道简单的构造题

0Io_oI0 · 2025-03-09 19:12:01 · 题解

你会发现直接输出 Yes 可以 AC！那么我就来讲一下为什么可以这样吧。

我们只需要构造出一组符合要求的方式，答案就是 Yes 了。

我们分两种情况讨论：

• - 当 $k$ 为偶数的时候，我们让猴子们以 $x$ 为对称轴排列，即两只猴子的横坐标分别为 $x-t,x+t$ 其中 $t$ 是整数。 - 当 $k$ 为奇数的时候，我们只需要让一只猴子站在 $B(x,y)$ 上，另外的猴子数量又变成了偶数，和偶数的方法一样对称排列。 上边我们考虑的是横坐标，纵坐标也是一样的方法对称排列，就行了。

这样猴兵的中心就一定在 B(x,y) 上了！