设(dp(i,j))表示一个:
排列的方案数。
你可能会问排列前面两个递增的情况怎么办？实际上这个的方案数就是(dp(i,i-j+1))。
转移：
(dp(i,j)=dp(i,j-1)+dp(i-1,i-j))
代码先鸽一下，这道题想了太久了，写代码写不清楚。
upd: https://www.cnblogs.com/winlere/p/11266111.html