arc219e

· · 题解

首先构造一条蛇形哈密顿环，不难发现环上必然存在连续的 2HW 个点包含 HW 个草莓，滑动窗口即可。

由于每次滑动草莓数量改变量必然是 -1,0,1 中一个，环上任选一种不相交的划分，根据介值定理，存在性是显然的。

代码太好写就不放了。