2016年11月17日
hdu4632 Palindrome subsequence (区间dp)
摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4632 题意：求回文串子串的的个数。 思路：看转移方程就能理解了。 dp[i][j] 表示区间i j 之间的回文子串的个数。 状态转移方程：dp[i][j]=dp[i][j-1]+dp[i+1 阅读全文
posted @ 2016-11-17 12:34 a_clown_cz 阅读(118) 评论(0) 推荐(0)
生成随机测试样例
摘要： 生成随机样例: eg： 代码： 阅读全文
posted @ 2016-11-17 11:59 a_clown_cz 阅读(173) 评论(0) 推荐(0)