组合数学?
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
给出n个点(Xi,Yi),Xi,Yi均为整数,n个点编号从1到n。
若这n个点满足下面五个条件,则称此点集为完美点集。
1, 要求有t个极大点,即t个i满足Yi-1 < Yi > Yi+1,1 < i < n。
2, 要求有t-1个极小点,即t-1个i满足Yi-1 > Yi < Yi+1,1 < i < n。
3, 相邻两点的Y坐标不能相同。
4, Xi = i(1 <= i <= n)。
5, 1 <= Yi <= 4(1 <= i <= n)。
现在对于给出的n,t,求出有多少个不同的完美点集。
Input
多组输入。
对于每组数据,有两个整数n,t(3 <= n <= 20 ,1 <= t <= 10)。
Output
对于每组数据输出一个整数代表答案。
Sample Input
3 1 4 2
Sample Output
14 0
Hint
Source
zmx