摘要：
题目链接：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)。 阅读全文