会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
songt
博客园
首页
新随笔
联系
订阅
管理
2018年3月24日
删除字串
摘要: 题目链接: https://www.nowcoder.com/acm/contest/79/C 思路是DP, dp[i][j][k] 表示到第i位为止变换次数为j次,且最后一个字母为k时的最大长度。(k==1时,整个串以b结尾,k==0时以a结尾)那么有 当前位置是a时 dp[i][j][0] =
阅读全文
posted @ 2018-03-24 14:51 只会一点暴力
阅读(121)
评论(0)
推荐(0)
编辑
公告