给一个只含‘I','D','?'三种字符的字符串，I表示当前数字大于前面的数字，D表示当前的数字小于前面一位的数字，？表示当前位既可以小于又可以大于。

问1~n的排列中有多少个满足该字符串。

http://blog.csdn.net/shiqi_614/article/details/7983298

http://www.cnblogs.com/kuangbin/archive/2012/10/04/2711330.html

http://blog.csdn.net/cc_again/article/details/10858813

最新文章

1. SSIS数据转换后数值总数差异过大
2. Java数组的一些基本算法
3. [转]net中哈希表的使用 Hashtable
4. 翻译qmake文档(三) Creating Project Files
5. HDU 4857 逃生（反向拓扑排序）
6. JavaScript日期组件的实现
7. ASP.NET 最佳DataGrid读取单元格的值
8. Sass 默认样式库
9. Java语言基础（四） String和StringBuffer的区别
10. 【POJ1067】取石子游戏 （威佐夫博弈）
11. 面试题 php随机获取概率结果
12. python 集合 set
13. P、NP、NP完全问题
14. 笔记：MyBatis 其他特性
15. Dynamics CRM2013 定制你的系统登录后的首页面
16. 基于 TensorFlow 在手机端实现文档检测
17. Innodb表压缩过程中遇到的坑（innodb_file_format）
18. MySQL启动很慢的原因
19. zookeeper和淘宝dubbo的关系
20. Docker入门与应用系列（八）Docker图形界面管理之Shipyard

热门文章

1. [ 转 ] 为 phpstorm 自定义默认 Web 服务器
2. MISCONF Redis is configured to save RDB snapshots, but is currently not able to persist on disk. Commands that may modify the data set are disabled
3. 【数据结构】10分钟教你用栈求解迷宫老鼠问题超详细教程附C++源代码
4. python 简单爬虫（beatifulsoup)
5. python2与python3差异，以及如何写两者兼容代码
6. Navicat 连接腾讯云
7. python自动化day4-函数嵌套、名称空间、作用域、装饰器
8. jquery加载单文件vue组件
9. Linux下配置redis，c#简单调用
10. J15W-J45W铜质截止阀厂家，J15W-J45W铜质截止阀价格 - 专题栏目 - 无极资讯网