2018年3月24日

牛客网 Wannafly挑战赛12 删除子串(线性dp)

摘要: 题目描述 给你一个长度为n且由a和b组成的字符串,你可以删除其中任意的部分(可以不删),使得删除后的子串“变化”次数小于等于m次且最长。 变化:如果a[i]!=a[i+1]则为一次变化。(且新的字符串的首字母必须是'a') 如果初始串全为b,则输出0。 输入描述: 第一行输入两个数n,m。(1 <= 阅读全文

posted @ 2018-03-24 09:38 大桃桃 阅读(384) 评论(0) 推荐(0)

导航