2018年2月12日
【lightoj-1025】The Specials Menu（区间DP）
摘要： 题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1025 【题目大意】 求一个字符串删去任意字符可以构成多少个不同的回文串 【分析】 区间dp。传送门 dp[i][j] 代表从字符i到j， 分两种情况，s[i] != s[j]时， 阅读全文
posted @ 2018-02-12 16:01 LesRoad 阅读(227) 评论(0) 推荐(0) 编辑