HDU - 2047 阿牛的EOF牛肉串
2017-11-11 15:51
225 查看
/* 这题本来一头雾水,但在看完一个博主的题解以后,有种“惊为天人”之感...后来反思了一下,以前做数学题时,其实是有用过逆推法的,从最终的结果出发,不断推理之前一步的情况 仔细想了一下,递推的许多题目,似乎都是从最后 1 个开始分析,不断倒推前一个,再前一个的情况... 刚刚做的那道,骨牌铺方格,也是如此,先从最后的情况着手分析,最后的骨牌可以横着放和竖着放,在分别推导横着放的情况是固定前多少个?竖着放又是需要先固定好前多少个?这样逐步递推,如果出现不能拆分为几种情况,或者,情况的拆分方式,与后面的哪些骨牌拆分方式不同时,一般就是要作为递推基础,这种特殊的情况,就需要在初始化时就赋值,而不能通过递推公式计算得到 这题也是如此,从最后的情况,不断倒推之前一步的情况,直到碰到递推基础。不过后来看了下这个博主的博客,觉得自己不可能描述得更加清楚了,就直接搬运链接过来: http://blog.csdn.net/smile_7x/article/details/8301837 */
#include <iostream>
#include <cstring>
#define rep(i, k, n) for (int i = k; i < (n); i++)
#define Clear(x, y) memset(x, 0, sizeof(x))
using namespace std;
const int N = 55;
typedef long long LL;
LL f
;
int n;
int main()
{
Clear(f, 0);
f[1] = 3; f[2] = 8;
rep(i, 3, N) f[i] = 2 * ( f[i - 1] + f[i - 2] );
while (cin >> n)
{
cout << f
<< endl;
}
return 0;
}
相关文章推荐
- HDU 2047 阿牛的EOF牛肉串
- hdu 2047阿牛的EOF牛肉串
- HDU-2047阿牛的EOF牛肉串
- HDU 2047 - 阿牛的EOF牛肉串
- 阿牛的EOF牛肉串 HDU - 2047(递推)
- HDU-2047-阿牛的EOF牛肉串
- HDU 2047 阿牛的EOF牛肉串
- HDU 2047 阿牛的EOF牛肉串
- HDU 2047 阿牛的EOF牛肉串 (递推)
- hdu 2047 阿牛的EOF牛肉串
- HDU 2047 阿牛的EOF牛肉串
- HDU 2047 阿牛的EOF牛肉串.
- HDU 2047 阿牛的EOF牛肉串
- hdu-2047阿牛的EOF牛肉串
- HDU 2047 阿牛的EOF牛肉串
- HDU-2047 阿牛的EOF牛肉串(递推)
- HDU - 2047 阿牛的EOF牛肉串 - 递推
- HDU 2047 阿牛的EOF牛肉串
- hdu 2047 阿牛的EOF牛肉串
- HDU 2047 阿牛的EOF牛肉串 动态规划