原题链接 题目描述: 给你一个01字符串,定义答案=该串中最长的连续1的长度,现在你有至多K次机会,每次机会可以将串中的某个0改成1,现在问最大的可能答案 输入描述: 输入第一行两个整数N,K,表示字符串长度和机会次数(1 <= N <= 300000, 0 <= K <= N) 第二行输入N个整数,表示该字符串的元素。 输出描述: 输出一行表示答案 示例1 输入 10 2 1 0 0 1 0 1 0 1 0 1 输出 5 方法一 动态规划 本题是属于简单的一维动态规划,首先我们需要搞清楚的是,题目要求的最长的全1串是通过将最多K个0改成1后得到的。 如果字符串中...