摘要: 题目链接: 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) 编辑