SP19142 INS14A - BSTRING

题目描述

# 题面描述 给你一个长度为 $N$ 的字符串,只由 $0$ 和 $1$ 组成,问在只能交换相邻的两个字符的前提下,最少交换多少次才可以使得字符串中有 $M$ 个连续的 $1$

输入格式

第一行,一个 $T$ 代表数据总数 接下来 $T \times 2$ 行,$T$ 组数据,每组数据的第一行是 $M$ ,第二行是询问的字符串

输出格式

对于每一组数据 $T$ ,均输出一行,每行输出一个整数,代表最小的交换次数 # 数据规模与约定 $1 \le T \le 10$ $1 \le M \le N \le 5 \times 10^4$ 数据保证每个字符串至少有 $M$ 个 $1$