摘要：
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n =sc.nextInt(); List<Intege 阅读全文
摘要：
思路：维护一个最多有K个0存在的滑动窗口，用窗口中的元素数量（该窗口中所有0都可以变成1）更新答案。 因此，统计【0，i】区间内0的数量，到下标i的映射。i作为滑动窗口的右端点， 通过以下方式计算出滑动窗口的左端点，进而得到窗口内元素的数量(right - left + 1, 闭区间[left, r 阅读全文
摘要：
01背包问题 题意，每件商品只能买一次，至少需要买多少钱的东西才能满X元钱。 如果我们知道了背包的容量大小，也就是我们有一共多少钱，目标就变成了，我们尽可能的买最多的东西，也就是使得总的价值最大。 我们依次枚举我们钱的大小（背包大小），求出背包大小固定的情况下，最大价值。 f[i][j]表示前i个商 阅读全文