对于某个由000和111组成的串,他的得分是每段连续的111的长度的平方的总和。给定一个010101串,你可以进行最多k次操作,每次操作可以选择一个000将其变成111。请问操作过后该串的最大得分是多少。
第一行两个数字n,kn,kn,k(1≤n≤500,0≤k≤5001≤n≤500,0≤k≤5001≤n≤500,0≤k≤500)分别代表字符串的长度、可以操作的次数。
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt