2017年4月30日
两道很好的dp题目【4.29考试】
摘要： A 问题描述： 对于一个排列，考虑相邻的两个元素，如果后面一个比前面一个大，表示这个位置是上升的，用I表示，反之这个位置是下降的，用D表示。如排列3,1,2,7,4,6,5可以表示为DIIDID。 现在给出一个长度为n-1的排列表示，问有多少种1到n的排列满足这种表示。 输入： 一个字符串S，S由I 阅读全文
posted @ 2017-04-30 09:36 _wsy 阅读(249) 评论(1) 推荐(3) 编辑