#CF2114B. 不完全回文字符串
不完全回文字符串
B. 不完全回文字符串
每个测试的时间限制:2 秒
每个测试的内存限制:256 兆字节
Vlad 找到了一个长度为偶数 的二进制字符串 。
他认为一对下标 (其中 )是好对,如果 成立。
例如,字符串 '010001' 中只有 个好对,因为 ,,而 。
在字符串 '0101' 中没有好对。
Vlad 喜欢回文,但不是特别喜欢,因此他想重新排列字符串中的一些字符,使得正好有 个好对。
请判断是否可以通过重新排列给定字符串中的字符,使得正好有 个好对 。
*二进制字符串是指只包含字符 '0' 和 '1' 的字符串。
输入
第一行包含一个整数 ()—— 测试用例的数量。
每个测试用例的第一行包含两个整数 和 (,, 是偶数)—— 字符串的长度和所需好对的数量。
第二行包含一个长度为 的二进制字符串 。
保证所有测试用例的 之和不超过 。
输出
对于每个测试用例,如果可以重新排列字符使得正好有 个好对,输出 "YES",否则输出 "NO"。
你可以以任何大小写输出字母(小写或大写)。例如,"yEs"、"yes"、"Yes" 和 "YES" 都会被接受为肯定答案。
示例
输入:
6
6 2
000000
2 1
01
4 1
1011
10 2
1101011001
10 1
1101011001
2 1
11
输出:
NO
NO
YES
NO
YES
YES