2016年7月1日
[HIHO1323]回文字符串（区间dp）
摘要： 题目链接：http://hihocoder.com/problemset/problem/1323 思路：区间dp，按照区间长度枚举所有区间和区间的起始位置。这时也可获取到区间的末位，比对这两个字符是否相同，如果相同可以更新dp(i,j)=max(dp(i+1,j-1), dp(i,j))。否则，更 阅读全文
posted @ 2016-07-01 13:34 Kirai 阅读(231) 评论(0) 推荐(0) 编辑