P9501

赛后一血来写篇题解。 默认下标从 $0$ 开始。 首先将原序列中的 $1$ 用 $0$ 代替，$-1$ 用 $1$ 代替，问题转化为，有多少个 $01$ 序列，满足恰好有 $\dfrac{n-k}{2}$ 个 $i$ 满足 $i,(i+1)\bmod n,(i+2)\bmod n,\cdots,(i ......