摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513 题意： 给你一个字符串s，你可以在s中的任意位置添加任意字符，问你将s变成一个回文串最少需要添加字符的个数。 题解1（LCS）： 很神奇的做法。 先求s和s的反串的LCS，也就是原串中已经满足回文 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 题意： 求最长公共子序列。 题解： （LCS模板题） 表示状态： dp[i][j] = max len of LCS a串匹配到第i位，b串匹配到第j位，此时的最长公共子序列长度。 如何转移： 首 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/797/C 题意： 给你一个非空字符串s，空字符串t和u。有两种操作：（1）把s的首字符取出并添加到t的末尾。（2）把t的尾字符取出并添加到u的末尾。 问你当经过一系列操作后，s和t均为空时，字典序最小的u。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3254 题意： 给你一片n*m的耕地，你可以在上面种玉米。但是其中有一些地方是荒芜的，不能种植。并且种植玉米的地方不能相邻。问你在这片地上有多少种种植方案。 题解： 思路：一行一行种 状态表示： dp[state][i] = num o 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2411 题意： 给你一个n*m的网格 (1<=n,m<=11) ，往里面铺1*2或2*1的砖块，问你铺完这个网格有多少种不同的方法。 题解： 表示状态： dp[state][i] = num of ways at ith row （1） 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5067 题意： 给你一个n*m的地图，地图上标着对应位置的石子数。你从左上角出发，每次可以向上下左右四个方向移动。你要遍历所有有石子的地方，并返回起点。问你最少的移动步数。 题解： 简化问题： 只保留起点 阅读全文