{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\u003ch3\u003e阅读题目陈述在\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/JAN18/mandarin/XYHUMOQ.pdf\"\u003e简体中文\u003c/a\u003e和\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/JAN18/vietnamese/XYHUMOQ.pdf\"\u003e越南语\u003c/a\u003e中。\u003c/h3\u003e\n\n\n\u003cp\u003e我们定义一个\u003ci\u003e10字符串\u003c/i\u003e为只包含字符\u00271\u0027和\u00270\u0027的字符串,以\u00271\u0027开头并以\u00270\u0027结尾。例如,\u003cb\u003e\"10101010\"\u003c/b\u003e,\u003cb\u003e\"100\"\u003c/b\u003e或\u003cb\u003e\"1010\"\u003c/b\u003e是10-字符串,而\u003cb\u003e\"011\"\u003c/b\u003e,\u003cb\u003e\"11120\"\u003c/b\u003e或\u003cb\u003e\"10101\"\u003c/b\u003e则不是。\u003c/p\u003e\n\n\u003cp\u003e任何10-字符串的子序列被称为\u003ci\u003e巨大\u003c/i\u003e,如果它是形如\"1010...10\"的形式(\"10\"连接任意次数)。\u003c/p\u003e\n\n\u003cp\u003e例如,10-字符串\u003cb\u003e\"110\"\u003c/b\u003e包含确切2个巨大子序列,而\u003cb\u003e\"1010\"\u003c/b\u003e包含确切4个巨大子序列(使用索引\u003cb\u003e{1, 2}\u003c/b\u003e,\u003cb\u003e{3, 4}\u003c/b\u003e,\u003cb\u003e{1, 4}\u003c/b\u003e,\u003cb\u003e{1, 2, 3, 4}\u003c/b\u003e形成)。\u003c/p\u003e\n\n\u003cp\u003e你需要处理一些非常巨大的查询。每个查询如下:\n\u003cul\u003e\n\u003cli\u003e给定一个10-字符串\u003cb\u003eS\u003c/b\u003e和一个整数\u003cb\u003eX\u003c/b\u003e。\u003c/li\u003e\n\u003cli\u003e你应该通过翻转\u003cb\u003eS\u003c/b\u003e的一些字符(可能为零;翻转意味着将\u00271\u0027更改为\u00270\u0027或\u00270\u0027更改为\u00271\u0027)将\u003cb\u003eS\u003c/b\u003e转换为另一个10-字符串\u003cb\u003eU\u003c/b\u003e。\u003c/li\u003e\n\u003cli\u003e字符串\u003cb\u003eU\u003c/b\u003e应该包含确切\u003cb\u003eX\u003c/b\u003e个巨大子序列。\u003c/li\u003e\n\u003cli\u003e查询的答案是需要执行的\u003cb\u003e最小\u003c/b\u003e翻转次数。如果无法将\u003cb\u003eS\u003c/b\u003e转换为有效字符串\u003cb\u003eU\u003c/b\u003e,则答案不存在。\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/p\u003e\n\n\u003cp\u003e注意,\u003cb\u003eU\u003c/b\u003e必须是一个10-字符串。\u003c/p\u003e\n\n\u003cp\u003e对于每个查询,计算可能的最小翻转次数或确定是否存在答案。\u003c/p\u003e\n\n\u003ch3\u003e输入\u003c/h3\u003e\n\u003cp\u003e\u003cul\u003e\n\u003cli\u003e输入的第一行包含一个整数\u003cb\u003eT\u003c/b\u003e,表示测试用例的数量。接下来是\u003cb\u003eT\u003c/b\u003e个测试用例的描述。\u003c/li\u003e\n\u003cli\u003e每个测试用例的第一行包含一个字符串\u003cb\u003eS\u003c/b\u003e。\u003c/li\u003e\n\u003cli\u003e第二行包含一个整数\u003cb\u003eX\u003c/b\u003e。\u003c/li\u003e\n\u003c/ul\u003e\u003c/p\u003e\n\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cp\u003e对于每个测试用例:\n\u003cul\u003e\n\u003cli\u003e如果没有答案,打印包含字符串\u003ctt\u003e\"NO\"\u003c/tt\u003e的一行(不带引号)。\u003c/li\u003e\n\u003cli\u003e如果存在答案,打印两行。\u003c/li\u003e\n\u003cli\u003e第一行应包含一个字符串\u003ctt\u003e\"YES\"\u003c/tt\u003e(不带引号)。\u003c/li\u003e\n\u003cli\u003e第二行应包含一个整数,表示必要的最小翻转次数。\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/p\u003e\n\n\u003ch3\u003e约束\u003c/h3\u003e\n\u003cul\u003e\n\u003cli\u003e1 ≤ \u003cb\u003eT\u003c/b\u003e ≤ 10\u003c/li\u003e\n\u003cli\u003e2 ≤ \u003cb\u003e|S|\u003c/b\u003e ≤ 32\u003c/li\u003e\n\u003cli\u003e1 ≤ \u003cb\u003eX\u003c/b\u003e ≤ 10\u003csup\u003e6\u003c/sup\u003e\u003c/li\u003e\n\u003cli\u003e\u003cb\u003eS\u003c/b\u003e将是一个10-字符串\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch3\u003e子任务\u003c/h3\u003e\n\u003cp\u003e\u003cb\u003e子任务 #1 (15 分):\u003c/b\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cb\u003e|S|\u003c/b\u003e ≤ 20\u003c/li\u003e\n\u003cli\u003e\u003cb\u003eX\u003c/b\u003e ≤"}}]}