会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZegWe
Stay Hungry, Stay Foolish.
首页
新随笔
联系
管理
2016年10月22日
[多校联考2 T3] 排列 (DP)
摘要:
对于一个排列,考虑相邻的两个元素,如果后面一个比前面一个大,表示这个位置是上升的,用 I 表示,反之这个位置是下降的,用 D表示。如排列 3,1,2,7,4,6,5 可以表示为 DIIDID。 现在给出一个长度为 n-1的排列表示,问有多少种 1 到n 的排列满足这种表示。
阅读全文
posted @ 2016-10-22 11:16 ZegWe
阅读(602)
评论(3)
推荐(2)
编辑
公告