算法常用结论

1. 子序列（Subsequence）问题

首先需要明确的是：问题求解的对象是否是连续子序列，子序列本身不表示连续，除非题干中本身既有“连续”二字；

序列，当然在具体编程实现时，就是数组，或者更高级一点的容器。

已知，长度为 $N$ 的序列：

1.1 要求连续

长度为1 + 长度为 2 + 长度为 3 + … + 长度为 N

$$1+2+3+\cdots+N=\frac{N\left(1+N\right)}2$$

1.2 不要求连续

那就称为：连续子序列了。

每个单独的元素都有取和被取两种可能，

$$2^N-1$$

减1，是排除全子序列为空的情况。