这个其实是一个递归题,题目很简单;m的数很小,分三种情况,算一下,就可以直接把公式算出来;
当然,也可以用dp做;
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
/*
自己收敲一下,递推就...
分类:
其他好文 时间:
2015-07-18 17:06:01
阅读次数:
110
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1165果断不擅长找规律啊,做这种题静不下心来。Ackermann function can be defined recursively as follows:递推如上图,0=0&&n0时,a(1,n)=a(...
分类:
其他好文 时间:
2015-03-31 17:35:33
阅读次数:
88
题意:给了公式,求A(m,n)。并不知道为什么被杭电分类塞进了dp专题,但是我一开始显然看到这个题就觉得给那个公式用函数递归一下答案肯定能出来了,只不过既然放在了dp专题里面估计这样暴力求解会TLE的吧(是的当时我还天真的以为真的是dp```),然后敲了一遍的确T了不出意料,但是在测试样例的时候我发...
分类:
其他好文 时间:
2015-02-13 22:26:15
阅读次数:
197