#P1965. 2024.8.30-第3题-字符串

2024.8.30-第3题-字符串

题目内容

对于某个由0011组成的串,他的得分是每段连续的11的长度的平方的总和。给定一个0101串,你可以进行最多k次操作,每次操作可以选择一个00将其变成11。请问操作过后该串的最大得分是多少。

输入描述

第一行两个数字n,kn,k(1n5000k5001≤n≤500,0≤k≤500)分别代表字符串的长度、可以操作的次数。