CF1205E The Coronation题面翻译
查看原帖
CF1205E The Coronation题面翻译
181164
CLZY楼主2021/4/9 12:37

给你tt组测试样例

对于每一组测试样例,会给你nn个长为mm的01组成的字符串,和一个整数kk

我们规定两个字符串是相似的,当且仅当两者有kk个或以上的位置值对应相同,例如000101000101101000101000k=2k=2时是相似的,因为两个字符串第2,4位置是对应相同的,但两个字符串在k=3k=3时就不相似。

你可以将一些字符串翻转,使得n个字符串两两不相似。

请求出最少的翻转字符串的数量,并输出翻转的字符串的编号。如果没有方案输出1-1

2021/4/9 12:37
加载中...