加强版和原题不同之处在于\(p\)不再是一个排列，而是一个普通的值域为\([1,n]\)的数组考虑将\([p_i<p_{i+1}]\)转化为\(1-[p_i\gep_{i+1}]\)，方便计算后面的\(g\)，也就是恰好\(n-k-1\)不上升点的方案数记一段不上升点的连续段为非升段，\(f_i\)表示恰好\(i\)个不上升