做这种排列计数题不是很明白.
首先考虑 \(x\) 很小,但它范围是扣掉一段区间,很不好.
我们容斥 \(j\) 个位置不满足条件去 DP,每次状压 \([i - x + 1, i + x - 1]\) 里数的用的情况即可,需要注意开头结尾的时候填不满.
做这种排列计数题不是很明白.
首先考虑 \(x\) 很小,但它范围是扣掉一段区间,很不好.
我们容斥 \(j\) 个位置不满足条件去 DP,每次状压 \([i - x + 1, i + x - 1]\) 里数的用的情况即可,需要注意开头结尾的时候填不满.