随笔分类 -  dp

摘要:题目链接:HDU-6549 String 题意 wls 有一个长度为 $n$ 的字符串,每次他可以将一个长度不大于 $L$ 的子串修改成同一种字母,问至少修改多少次可以使字符串最多含有 $k$ 段。连续的只含同一种字母的子串被称为一段,比如说 aaabbccaaa 共含有 4 段。 ($1\leq 阅读全文
posted @ 2019-10-09 15:24 _kangkang 阅读(587) 评论(0) 推荐(0)
摘要:题目链接:CodeForces-1082E Increasing Frequency 题意 有$n$个元素,第$i$个元素的值为$a_i$,你可以选择一个区间$[l,r]$,并将这个区间的每个元素的值都加上$k$ ($k$为任意值,包括0和负数),问你在进行一次修改后,能让这个序列中最多存在几个值为 阅读全文
posted @ 2019-08-03 20:47 _kangkang 阅读(138) 评论(0) 推荐(0)