【题解】SDOI2010地精部落
设\(dp(i,j)\)表示一个:
- 长度为\(i\)的
- 合法的
- 排列的第一个数字是\(j\)的
- 钦定这个排列前面两个是递减的
排列的方案数。
你可能会问排列前面两个递增的情况怎么办?实际上这个的方案数就是\(dp(i,i-j+1)\)。
转移:
\(dp(i,j)=dp(i,j-1)+dp(i-1,i-j)\)
代码先鸽一下,这道题想了太久了,写代码写不清楚。
设\(dp(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