题目内容

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

输入描述

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

思路：动态规划

考虑dp[i][g]含义为前i个数，恰好将g个0变成1的最大价值.

转移为：考虑枚举最后一段连续1的位置：