Description 对于自然数1..n的一个排列A[1..N] 可以划分为若干个单调递增序列。每个单调递增序列由连续元素A[st..ed]组成，且满足以下条件： 1<=st,ed<=n; A[i]ed=n 或者 A[ed] > A[ed+1]； 　　例如：排列1 2 4 5 6 3 9 10 7 8 可划分为3个单调递增序列 1 2 3 4 5 6；3 9 10 ；7 8 ； 所以我们

思路： 有点像错排的dp 记得开long long C o d e Code Code: #include <iostream>#include <cstdio>using namespace std;long long f[25][25]; int n,k;int main(){ freopen ("k.in","r",stdin);freopen ("k.out",