根据递推公式计算，需要打表不然可能会超时。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define _PI acos(-1.0)
#define...
分类：
其他好文 时间：
2014-08-12 19:02:44
阅读次数：
253
这道题我做了很久，推出来一个过程，但是那样做是n^2的复杂度，这道题做不了。后来，上网上搜了一下题解，才发现这个原来叫做卡特兰数。。。真心给跪了，到底我是有多无知啊！！ 还有一个递推公式，不，应该说有很多，我选择了一个，不，是除题解的那人选了一个最好用的。不光是这样，我还终于明白了逆元的终极奥义。原...
分类：
其他好文 时间：
2014-08-08 17:20:06
阅读次数：
150
题目：UVA - 10192Vacation(LIS)
题目大意：求两个字符串的最长公共子串。
解题思路：递推公式： s1【i】 = s2【j】 ， l【i】[j] = l[i - 1] [j - 1] + 1;
s1【i]】!= s2【j】 , l【i】【j】 = Max (l[i - 1] [j]...
分类：
其他好文 时间：
2014-08-08 09:38:55
阅读次数：
176
题目：uva10405 - Longest Common Subsequence（LIS，最长共同自序列）
题目大意：找出两个字符串中的最长公共的子序列。
解题思路：这类问题是第一次接触，不知道怎么做。百度了一下，发现了递推公式：dp【i】【j】：代表第一个字符串的前i个字符和第二个字符串的前j个字符比较能得到的最长的公共子序列。s【i】 == s【j】 ，dp【i】【j】...
分类：
其他好文 时间：
2014-08-06 23:04:32
阅读次数：
243
题意：
求题目中的式子 - -b
思路：
推递推公式 比赛时候队友就说数字上有关系 but没推出来 - -b 题解有过程：
推的过程中最巧妙的就是利用异或的性质 相邻两个数字相当于修改二进制最后两位 不过这样做通过异或出来的结果是相同的
题目中数字太大 用java比较好写 处理递推的问题常用记忆化搜索
代码：
import java.util.*;
import...
分类：
其他好文 时间：
2014-08-06 11:55:01
阅读次数：
268
简单的递推，上到第M层，可以从第M-1层上来，也可以从M-2层上来，所以上到第M层的方法等于上到第M-1层的方法加上上到第M-2层的方法。递推公式：F(M)=F(M-1)+F(M-2) F(1)=1,F(2)=1,F(3)=2打表 1 #include 2 int a[45]; 3 int main...
分类：
其他好文 时间：
2014-08-05 11:02:59
阅读次数：
193
卡特兰数 递推公式：h(n)=h(n-1)*(4*n-2)/(n+1); 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main { 5 6 public static void m...
分类：
其他好文 时间：
2014-08-05 11:00:09
阅读次数：
222
hdu 1267 下沙的沙子有几粒？(二维递推题)题意：就是给你m个H和n个D，然后从左开始数H的累积个数总是不比D的累计数少的排列有多少种举一个测试案例吧：3个H和1个D总共有3种排列，依次是：H D H H,H H D H,H H H D三种排列，亲~意思应该懂了吧？！呵呵。。。思路：递推公式为...
分类：
其他好文 时间：
2014-08-05 00:07:08
阅读次数：
190
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284
思路：只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1的硬币，从d[1]递推到d[n]；如果再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币，就从d[3]递推到d[n].递推公式是d[j]
= d[j] + d[j-i]； d[j]表示j有几...
分类：
其他好文 时间：
2014-08-04 21:34:28
阅读次数：
293
题目：uva10453 - Make Palindrome（递推+ 路径输出）
题目大意：给出一字符串，仅仅只能做增加字符的操作，问最少增加多少字符串可以是的最后的字符串变成回文。并且将这样的字符串（增加长度要是最小的）的任意一种输出。
解题思路：dp【i】【j】代表第i个字符到第j个字符之间要增加的最少的字符串。递推公式：s【i】 == s【j】， dp【i】【j】 = dp...
分类：
其他好文 时间：
2014-08-02 12:56:43
阅读次数：
275
