摘要： 题目链接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=15840&pid=1002这道题乍看是递推，实际上 n 就超过 int 型了，递推必定超时；在 POJ 上的斐波那契一道题用的是矩阵的方法+二分，这道题也一样，不过矩阵可以构造成三阶的；今天用 GNU C 挂了两题，%lld 不支持？？？最后都是用 VC 过的；矩阵相乘的重复了，不敢用二维数组作形参，以前遇到这个问题卡得要死……麻烦就麻烦点吧。# include <stdio.h># include <string.h>typedef long 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=13094&pid=1003记忆化搜索，不要要清空 f[][]，这道题打表其实更快，因为打表会发现有陷阱；陷阱：n=35 时会达到10^19，当然，用 int 能通过样例；n = 0，输出为 1 ；使用%llu，没有通过（GNU C），不知道什么原因；# include <stdio.h>long long int f[40][40];long long int dp(int i, int j){ if (f[i][j]) return f[i][j]; if 阅读全文