引进一个二维数组c[][]，用c[i][j]记录X[i]与Y[j] 的LCS 的长度，b[i][j]记录c[i][j]是通过哪一个子问题的值求得的，以决定搜索的方向。我们是自底向上进行递推计算，那么在计算c[i,j]之前，c[i-1][j-1]，c[i-1][j]与c[i][j-1]均已计算出来。....
分类：
编程语言 时间：
2015-04-01 17:06:23
阅读次数：
133
题目：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
原题地址按照提示里的递推公式，不知道改怎么写，因为如何枚举状态s不是很明显索性修改了一下递推公式，这样带来了一些冗余计算，不过还好没有超时位运算的状态压缩太操蛋了，很容易出错。。。又是数组没开够导致诡异现象（明明某个值是1，莫名其妙就变成0了），害我debug一整天！fuck代码： 1 #inclu...
分类：
其他好文 时间：
2015-03-31 17:34:29
阅读次数：
151
决定认真做一下递推类型的题，只是搜一下题解看完不会有任何提升。献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8344Ac...
分类：
其他好文 时间：
2015-03-30 22:41:28
阅读次数：
105
链接：click here~~
题意：
递推数
Problem Description
已知A(0) = 0 , A(1) = 1 , A(n) = 3 * A(n-1) + A(n-2) (n ≥ 2) 求 A(A(A(A(N)))) Mod (1e9 + 7)
Input
第一行一个整数 T (T ≤ 10000) 代表数据组数
每组数据占一行，一个整数 n (1 ≤ n...
分类：
其他好文 时间：
2015-03-30 13:21:23
阅读次数：
93
http://acm.fzu.edu.cn/problem.php?pid=2037思路：找规律，找出递推公式f[n]=f[n-1]*n+(n-1)!,另一个的结果也是一个递推，s[n]=s[n-1]+1/n; 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2015-03-30 12:53:31
阅读次数：
128
原题地址第一次做树的动归题，如果没有提示的话还是挺难的提示里的递推式隐含了状态压缩（m从大往小遍历），不是那么好想，只能说不能再屌了。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define SIZE 128 7 8 in...
分类：
其他好文 时间：
2015-03-29 19:25:05
阅读次数：
159
还是先把题目放上吧：
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。
在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。
...
分类：
其他好文 时间：
2015-03-29 09:29:31
阅读次数：
149
这个专题呢，我就来讲讲高精度的乘法，下面是三个计算乘法的函数，第一个函数是char类型的，要对字符串进行数字转换，而第二个是两个int类型的数组，不用转换成数字，第三个则更为优化，用a数组-b数组放回数组a里面函数1思路：要先把char类型的转换成int类型的数，直接每个数-‘0’就可以实现把cha...
分类：
其他好文 时间：
2015-03-28 21:42:19
阅读次数：
136
n位不含前导零不含连续1的数共有fib(n)个，fib(n)为斐波那契数列。所以可以预处理一下fib的前缀和，查找一下第n个数是k位数，然后再递归计算它是第k位数里的多少位。举个例子，比如说要找第11个数，发现它是个5位数，所以最高位是个1，然后它还是5位数里的第4个数。这时要找第三个数了，因为后面...
分类：
其他好文 时间：
2015-03-28 14:12:18
阅读次数：
111
