初赛必备

位图图像存储空间：

\[ 内存空间 = 分辨率 * 颜色位数 / 8（byte）\\ eg.[NOIP2017]分辨率为 1600 * 900、16 位色的位图，存储图像信息所需的空间为()\\ ans : 1600 * 900 * 16 / 8 = 2815.5(kb) \\ \]

卡特兰数

括号化

矩阵连乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？(h(n)种)

出栈次序

一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列? [4-5]

凸多边形三角划分

在一个凸多边形中，通过若干条互不相交的对角线，把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n，求不同划分的方案数f（n）。比如当n=6时，f（6）=14。

[NOIP2015]给定节点组成二叉搜索树

给定N个节点，能构成多少种不同的二叉搜索树？

（能构成h（N）个）（这个公式的下标是从h(0)=1开始的）

n对括号正确匹配数目

给定n对括号，求括号正确配对的字符串数