1276: 搭积木——上升三角塔
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
孙老头和贺老头10岁大寿的宴会里收到了余老头送的长条积木,但孙老头想独占这些长短不一的积木。孙老头: “贺贺,让我出道题考考你怎么样,如果你答不出来你的积木归我”爱赢的贺老头大吼:“以前一直输,这次我一定赢你,来吧!!!”孙老头:“好!很有精神!
现在假设:你有足够的长度分别为1,2,3,……,n的长条积木,你有多少种搭出高度为h的上升三角塔(每个积木横着放,高度都为1)”
解释:积木横着搭高,上面的积木长度不得大于下面的积木,例如高度为4,从上往下积木的长度分别为1223和1234为上升三角塔,但1232不是上升三角塔,
贺老头咬牙切齿:“可恶,年轻人不讲武德”孙老头:“哈哈哈,贺贺,答不出来的话你的积木都归我了哦”?可怜的贺老头要失去他的积木了,你能帮贺老头算出有多少种搭法吗
现在假设:你有足够的长度分别为1,2,3,……,n的长条积木,你有多少种搭出高度为h的上升三角塔(每个积木横着放,高度都为1)”
解释:积木横着搭高,上面的积木长度不得大于下面的积木,例如高度为4,从上往下积木的长度分别为1223和1234为上升三角塔,但1232不是上升三角塔,
贺老头咬牙切齿:“可恶,年轻人不讲武德”孙老头:“哈哈哈,贺贺,答不出来的话你的积木都归我了哦”?可怜的贺老头要失去他的积木了,你能帮贺老头算出有多少种搭法吗
Input
只有一行包括两个正整数n, h(0<
n < 40, 0 < h < 40),n代表长条积木的长度分别为1,2,3,……,n,h代表要搭出的高度
注意:每个长度(1,2,3,……,n)的积木的数量都是充足的,不用担心不够搭。
保证答案能用long long存下。
注意:每个长度(1,2,3,……,n)的积木的数量都是充足的,不用担心不够搭。
保证答案能用long long存下。
Output
输出一行包括一个正整数,代表方案数
Sample Input Copy
3 3
Sample Output Copy
10
HINT
对于第一个样例,10种分别为
111
112
113
122
123
133
222
223
233
333
111
112
113
122
123
133
222
223
233
333