不会\(dp\)……
我们发现绝对值的问题不太好搞,所以我们按顺序插入就可以了。
我们设一个状态 \(dp_{i,j,k,l}\) 为 插入前 \(i\) 个数,已经构成 \(j\) 个连通块,\(k\) 的贡献,\(l\) 表示\(1\)和\(n\)的边界问题 的方案数。
那么答案显而易见是 \(\frac{\sum_{k=m}^{limit}\ dp_{n,1,k,2}}{n!}\)
不会\(dp\)……
我们发现绝对值的问题不太好搞,所以我们按顺序插入就可以了。
我们设一个状态 \(dp_{i,j,k,l}\) 为 插入前 \(i\) 个数,已经构成 \(j\) 个连通块,\(k\) 的贡献,\(l\) 表示\(1\)和\(n\)的边界问题 的方案数。
那么答案显而易见是 \(\frac{\sum_{k=m}^{limit}\ dp_{n,1,k,2}}{n!}\)