[noip 2003]栈

地址：http://www.rqnoj.cn/Problem_53.html

其实每种状态只与两个因素有关：栈里元素的个数，未入栈的元素个数

 1 #include<stdio.h>
 2 
 3 int n,a[20][20];
 4 
 5 int search(int keng,int right)
 6 {
 7     if(a[keng][right]!=0) return a[keng][right];
 8     if(right==0 && keng!=0) return 1;
 9     else if(right!=0 && keng==0) return a[keng][right]=search(keng+1,right-1);
10     else return a[keng][right]=search(keng+1,right-1)+search(keng-1,right);
11 }
12 
13 int main()
14 {
15     scanf("%d",&n);
16     printf("%d\n",search(0,n));
17     return 0;
18 }

 

posted @ 2013-01-21 00:45  tjsuhst  阅读(181)  评论(0)    收藏  举报