说起来这是今天第三道卡特兰数了。。。

---

楼上的几篇题解好像都是直接看出这是卡特兰数，所以我就写一下为什么这道题可以用卡特兰数吧。

考察这样相邻的两项：\(a_{2i-1}\)与\(a_{2i}\)，根据题目的第二条原则显然有\(a_{2i-1}<a_{2i}\)。

而根据第一条原则又有奇数是递增的。

所以有\(a_1<a_3<...<a_{2i-1}<a_{2i}\)。

这个时候可以联想到这道经典的题目。

我们可以将奇数项看为入栈，偶数项看为出栈。

发现和入栈次数必须大于出栈次数的条件恰好相符。

所以可以使用卡特兰数求解。

---

直接套公式会残酷的爆10，需要加个优化。

（其实就是多推一步公式而已）

最新文章

1. Android 手机卫士--自定义控件（获取焦点的TextView）
2. (视频) 《快速创建网站》1. 网站管理平台WordPress &amp; 微软Azure 云计算简介
3. java练习题：输出100以内与7有关的数、百马百担、打分（去掉最高、最低分）、二分法查找数据
4. Scala初探：新潮的函数式面向对象语言
5. 软件工程个人项目-Word frequency program by11061167龚少波
6. PHP执行.SQL文件的实例代码分享
7. Modifying the ASP.NET Request Queue Limit
8. Neo4j简介
9. c++中宽字节表示
10. Android OpenGL ES（五）GLSurfaceView .
11. jquery的动画学习--jquery权威指南
12. No mapping found for HTTP request with URI [/user/login.do] in DispatcherServlet with name &#39;dispatcher&#39;错误
13. Java同步学习（持续更新）
14. Docker实践:python应用容器化
15. [SDOI2014]数数
16. Atitit 项目的主体设计与结构文档 v5
17. nowcoder(牛客网)提高组模拟赛第四场 解题报告
18. 使用NGUI来制作技能的CD冷却效果
19. Java中Date()类 日期转字符串、字符串转日期的问题（已解决）
20. Spring中BeanFactory和ApplicationContext的区别

热门文章

1. Vue学习之路第九篇：双向数据绑定 v-model指令
2. php版本过低错误导致的laravel 错误：Illuminate\Foundation\helpers.php on line 233； syntax error, unexpected &#39;?&#39;
3. FZU 1692 Key problem（ 循环矩阵优化 + 矩阵快速幂）
4. luogu 自适应Simpson1
5. Consider defining a bean of type &#39;XX.XX.XX.XX.mapper.XXMapper&#39; in your configuration.
6. myeclipse 字体设置为UTF-8
7. git 简单理解
8. 【codeforces 508E】Artur and Brackets
9. Eclipse下的java工程目录问题和路径问题理解
10. 数组溢界地址的正确使用: 即 int a[6] 中的 a[-1] 和 a[6] 正确使用