2842专题

http://acm.hdu.edu.cn/showproblem.php?pid=2842

找到递推公式f(n)=2*f(n-2)+f(n-1)+1; 要想卸下前n个环,要卸先下前n-2个,然后卸下第n个环,然后按上n-2个环,在卸下n-1环。。。。 AC代码: #include<iostream>#include<cstdio>#include<string.h>#include<algorithm>#define M 200907using namespace s