找到递推公式，题目就引刃而解了。数学公式博文没办法写，就写在了word上，切过来了：
用 f 或者 g 都能求出，我两个方法都试了，结果用 g 要比 f 快了近一倍，原本以为 f 会快些，可能是因为往上走红气球天多的缘故。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-06-22 11:08:22
阅读次数：
117
Catalan数的递推公式为：F（n）= F(n - 1) * （4*n - 2）/ （n + 1）；
由于n最大为100；所以需要用数组来存放每一个Catalan数。需要运用大数的运算。
下面的是AC 的代码：
# include
struct catalan
{
int length;
int len[100];
};
struct catalan a[101];
int ma...
分类：
其他好文 时间：
2015-06-17 16:40:12
阅读次数：
105
现实问题中有一类问题适宜用动态规划的思想去解决，这类问题有个显著特征就是求“最大xxx”、“最小xxx”，也就是求一个优化问题的解。通常这类问题都能够找到一个递归定义的递推公式，而能否高效地优雅地用动态规划解决问题的关键就在于这个递推公式的发现和定义。 尽管递推公式是按照递归的形式定义的，但实现上尽...
分类：
其他好文 时间：
2015-06-08 22:54:57
阅读次数：
111
动态规划// 作者：Hawstein ， 出处：http://hawstein.com/posts/dp-novice-to-advanced.html什么是动态规划? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间....
分类：
其他好文 时间：
2015-06-04 11:16:32
阅读次数：
111
ACdream1139 Sum(推公式+逆元求解)...
分类：
其他好文 时间：
2015-06-01 18:48:05
阅读次数：
89
题意：给出椭球面的立体解析式，要求椭球面上距离原点最近的点的距离sol：这题要想推公式就😶😶😶。。。【可以试试二元函数求极值一种比较普遍的解法是模拟退火模拟退火的解释可以参考这儿：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.h...
分类：
其他好文 时间：
2015-05-28 19:57:08
阅读次数：
160
直接推公式的题目了。。。。Refer：http://blog.csdn.net/u012139398/article/details/39458623 https://www.zybuluo.com/rihkddd/note/34286 1 #include 2 using namespace...
分类：
其他好文 时间：
2015-05-28 17:42:13
阅读次数：
135
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Sample Input1 1 3 //a b n1 2 100 0 0 Sample Output25矩阵A * 矩阵B = 矩阵Ca b f(n-1) f(n...
分类：
其他好文 时间：
2015-05-28 14:01:55
阅读次数：
229
推公式/二分法 好题！ 题解：http://blog.csdn.net/zck921031/article/details/7690288 这题明显是一个方程组……可以推公式推出来…… 然而这太繁琐了！发现a[i]是满足单调性的话，我们就可以二分a[1]，递推出a[n+1]，进行验证…… ...
分类：
其他好文 时间：
2015-05-27 22:29:28
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2842题目大意：棒子上套环。第i个环能拿下的条件是：第i-1个环在棒子上，前i-2个环不在棒子上。每个环可以取下或放上，cost=1。求最小cost。MOD 200907。解题思路：递推公式题目意思非常无...
分类：
其他好文 时间：
2015-05-27 12:10:30
阅读次数：
102
