会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cleanerhgf
博客园
首页
新随笔
联系
订阅
管理
2019年3月8日
codeforces 1132 F Clear the String
摘要: 题意:给你一个只含小写字母的字符串,每次只能删除一段含有一样字母区间,问最少删多少次,能删除整个字符串分析:状态:dp[i][j]代表区间i,j完全删除需要多少步转移:当存在i<=k<j,使得str[k]=str[j],那么我们可以将str[k+1~j]删除至只剩下str[j]一种字母的字串,然后和
阅读全文
posted @ 2019-03-08 11:39 cleanerhgf
阅读(201)
评论(0)
推荐(0)
编辑
公告