题目大意：
给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。
思路分析：
状态方程：dp[i][j] 表示 区间 i-j是回文串的最小代价。
状态转移：
有三种情况。
1、 i+1 ~ j 已经是回文串了，那么对于 i 这个字符，要么删除掉，要么在这个回文串后面加一个 s...
分类：
其他好文 时间：
2014-08-15 17:55:39
阅读次数：
172
思路：这题是论文里的最后一道练习题了，不过最后一题竟然挺水的。
因为求的是未反转或者反转后，最长公共子串。
刚开始还真不知道怎么构建连接成一个字符串，因为需要有反转嘛！
但是其实挺简单的，把未反转的和反转后的字符串都连起来，中间用未出现过的字符隔开就行了！然后未反转的和反转的在同一组。
二分枚举最长的公共前缀长度，然后统计看看这个最长的长度在不在所有的组里，如果在就符合……
#inclu...
分类：
其他好文 时间：
2014-08-15 17:55:29
阅读次数：
277
题目链接：点击打开链接
题意：
给定n个点，
每个点的豆子数量
下面是一棵树
再给出起点
每走到一个点，就会把那个点的豆子吃掉一颗。
问：回到起点最多能吃掉多少颗豆子
思路：树形dp
对于当前节点u，先把子节点v都走一次。
然后再往返于(u,v) 之间，直到u点没有豆子或者v点没有豆子。
dp[u] 表示u点的最大值。a[u] 是u点剩下的豆子数。
#inc...
分类：
其他好文 时间：
2014-08-15 17:55:19
阅读次数：
259
Colossal Fibonacci Numbers!
The i'th Fibonacci number f (i) is recursively defined in the following way:
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Your task is to comput...
分类：
其他好文 时间：
2014-08-15 17:55:09
阅读次数：
241
本系列主要参考《Unity Shaders and Effects Cookbook》一书（感谢原书作者），同时会加上一点个人理解或拓展。这里是本书所有的插图。这里是本书所需的代码和资源（当然你也可以从官网下载）。========================================== 分割线 ==========================================写在前面...
分类：
移动开发 时间：
2014-08-15 17:54:59
阅读次数：
316
Problem Description
Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indist...
分类：
其他好文 时间：
2014-08-15 17:54:39
阅读次数：
322
通过asort,arsort 进行php的二维数组排序...
分类：
Web程序 时间：
2014-08-15 17:54:29
阅读次数：
207
Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子...
分类：
其他好文 时间：
2014-08-15 17:54:09
阅读次数：
298
SSL访问Https occur SSLProtocolException and CertificateException...
分类：
编程语言 时间：
2014-08-15 17:53:59
阅读次数：
300
今天用libstrophe做了一个发送图片的，自己用了三个方法进行实现：感觉可能还是这个最好吧！之前两个CTO不想增加项目大小，被否决。这是用于将windows上的图片发送到ios手机项目中，所以需要自己去实现下。用过libevent、gloox库。下面是libstrophe库的实现。
#include
#include
#include
#include "base64.h"
#...
分类：
其他好文 时间：
2014-08-15 17:53:49
阅读次数：
418
Cocos2d-x CCTableView 滚动条的实现...
分类：
其他好文 时间：
2014-08-15 17:53:39
阅读次数：
264
又是一道不明觉厉的题，做这道题需要分析以下几个点:
1.如果k的任意素因子大于M，那么说明k和M！一定互质。
原因：任何数都可以写成一个唯一分解式子：k = p1^a1 * p2^a2 * ……；(p1
那么如果k的任意素因子大于M，那么说明 p1 > M, 又因为 M！ = 1 * 2 * …… * M；所以k和M！一定没有除了1以外约束。
2.欧拉公式：小于一个数(n)的所有质因子 ...
分类：
其他好文 时间：
2014-08-15 17:53:29
阅读次数：
411
#include
#include
#include
#include
#include
#include
#include
#ifndef _WIN32
#include
#include
#include
#include
else
#include
#include
#include
#endif
#include
#incl...
分类：
其他好文 时间：
2014-08-15 17:53:19
阅读次数：
565
题目链接
题意：给出一个式子，但这个式子不一定是等式，在‘+’，‘-’符号位置不变的情况下，重新排列数字的位置，使其成为等式，如果可以的话，输出其中一种排列方式。
思路：我们将等号右边的数全部移动到等号右边，例如a+b-c=d-e,移动后变成a+b+e-(c+d)=0，也就是a+b+e=c+d，所以当式子可以变化成等式时，所有数的和必然是偶数。那么问题可以转化为在n个数中找...
分类：
其他好文 时间：
2014-08-15 17:52:49
阅读次数：
220
package org.InetAddressDemo;
import java.net.InetAddress;
public class InetAddressDemo {
public static void main(String[] args) throws Exception{
InetAddress locAdd = null;
InetAddress re...
分类：
编程语言 时间：
2014-08-15 17:52:39
阅读次数：
227
