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$