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

浙公网安备 33010602011771号