zhuifengmax的博客

给定一个长度为 n 的正整数数列 a1,a2,…,an。 初始时，数列中的每个元素要么处于可选状态，要么处于不可选状态。 你可以选择一个长度恰好为 k 的区间 [i,i+k−1]，使得 ai∼ai+k−1 这 k 个元素的状态全部变为可选。 请问，在经过此操作后，所有处于可选状态的元素之和最大是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数 ai。 第三行包含一个长度为 n 的 01 序列，如果第 i 个数为 1，表示 ai 的初始状态为可选，如果第 i 个数为 0，表示 ai