【题解】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))
代码先鸽一下,这道题想了太久了,写代码写不清楚。