CF14E Camels
题目背景
Bob 喜欢画骆驼:一个驼峰,两个,三个……
题目描述
现在他要再一个二维坐标系上用折线画有 $t$ 个驼峰的骆驼。
这些折线用 $n$ 个点构成,分别为 $(x_1, y_1), (x_2, y_2), \cdots, (x_n, y_n)$。
特别地,有 $x_i = i \, (1 \le i \le n)$。
- 其中,要求有 $t$ 个 $i$,使得 $y_{i - 1} < y_i$ 并且 $y_i > y_{i + 1}$;
- 有 $t - 1$ 个 $i$,使得 $y_{i - 1} > y_i$ 并且 $y_i < y_{i + 1}$;
- 构成的 $n - 1$ 条折线中,没有一条与 $x$ 轴平行;
- 对于任意的 $i$,有 $1 \le y_i \le 4$。
现在 Bob 要买一个画画本。已知 Bob 每画一只骆驼,就需要耗费一页纸,请问 Bob 要想画出所有可能的骆驼,至少需要耗费多少页纸?
输入格式
一行两个正整数,$n$ 和 $t$。
输出格式
一行一个正整数,表示一共有多少种可能。
说明/提示
- $3 \le n \le 20$。
- $1 \le t \le 10$。