【题解】SDOI2010地精部落

【题解】SDOI2010地精部落

设\(dp(i,j)\)表示一个:

• 长度为\(i\)的
• 合法的
• 排列的第一个数字是\(j\)的
• 钦定这个排列前面两个是递减的

排列的方案数。

你可能会问排列前面两个递增的情况怎么办？实际上这个的方案数就是\(dp(i,i-j+1)\)。

转移：

\(dp(i,j)=dp(i,j-1)+dp(i-1,i-j)\)

代码先鸽一下，这道题想了太久了，写代码写不清楚。

转载于:https://www.cnblogs.com/winlere/p/10997654.html