Grice

摘要： 问题1 题意： 给定$n$，求有多少个$n$排列，满足相邻两项绝对值大于$1$ 将位置看作点，对于点$i,i+1$，将$|a_i-a_{i+1}|$看作边 考虑容斥，钦定边集不合法 考虑单个连通块的多项式$f(x)=x-2x2+2x3-2x^4+\cdots=x\frac{1-x}{1+x}$ 对于 阅读全文