1000ms

Difficulty: 8

所属公司 : 科大讯飞

时间 :2024年8月30日

算法与标签>动态规划

会员或题库专享

请先，开通会员或购买题库科大讯飞机考编程题库，可解锁完整内容。

购买科大讯飞机考编程题库开通会员

题目内容

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

输入描述

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