设\(dp(i,j)\)表示一个: 长度为\(i\)的 合法的 排列的第一个数字是\(j\)的 钦定这个排列前面两个是递减的 排列的方案数。 你可能会问排列前面两个递增的情况怎么办？实际上这个的方案数就是\(dp(i,i-j+1)\)。 转移： \(dp(i,j)=dp(i,j-1)+dp(i-1,i-j)\) 代码先鸽一下，这道题想了太久了，写代码写不清楚。 标签 dp
