摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4632 问题要求回答一串字符串中回文子序列的数量，例如acbca就有 a,c,b,c,a,cc,aa,aca,aca(注意这两个aca的c是不同位置的c，都要累计),aba,cbc,acca,acbca. 阅读全文

摘要：题目链接：http://poj.org/problem?id=2955 这题要求求出一段括号序列的最大括号匹配数量 规则如下： the empty sequence is a regular brackets sequence, if s is a regular brackets sequence 阅读全文

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=746 要求对一个n的整数插入m个乘号，求最大结果。 构造dp：dp[i][j]表示枚举至j时，插入i个乘号的状态。 那么dp[i][j]=dp[i-1][k]*sum(k+1,j)。 阅读全文

摘要：有若干堆石子，每次只能合并相邻石子堆，每次合并的开销是两堆石子总和。求合并所有石子的最小开销。 首先有一个算法叫GarsiaWachs。这个算法思想是，当有三堆石子 a,b,c，其合并开销有两种：先合并ab，(a+b)+((a+b)+c),先合并bc，(b+c)+((b+c)+a)=>a,c即判断a 阅读全文

摘要：题目是求最长回文子序列的长度，不过其区间的选取是有点讲究的。 首先把源串复制一遍，放在后面以解决循环的问题。随后用动态规划求其最长回文子序列。这里不能直接把最大值求出来就完事，题目要求了不能走重复的路，换言之，其区间窗口最长只能为n。 一开始我以为只要把最大值求出来和n取min就好，之后发现这个最大 阅读全文