Loading

AT_agc053_b [AGC053B] Taking the middle

考虑将先手最大转化为后手最小。

那么可以发现,第 \(i\) 次操作先手一定能让后手从 \([n - i + 1, n + i]\) 中选取最小的一个元素,一定可以。因为考虑先手拿的顺序不重要,一定存在构造方案,使得能让任意一个元素为中位数。

posted @ 2025-09-19 08:31  Alexande  阅读(3)  评论(0)    收藏  举报