不会\(dp\)……
我们发现绝对值的问题不太好搞，所以我们按顺序插入就可以了。
我们设一个状态 \(dp_{i,j,k,l}\) 为 插入前 \(i\) 个数，已经构成 \(j\) 个连通块，\(k\) 的贡献，\(l\) 表示\(1\)和\(n\)的边界问题 的方案数。
那么答案显而易见是 \(\frac{\sum_{k=m}^{limit}\ dp_{n,1,k,2}}{n!}\)
P2612 [ZJOI2012]波浪 [dp]
猜你喜欢
转载自www.cnblogs.com/Isaunoya/p/12591305.html
今日推荐
周排行