有一个 01 串集合 SSS,其中每个串的长度都不超过 NNN,你要求出至少是 SSS 中 KKK 个串的子序列的最长串,如果有多解,输出字典序最小的那组解。
01
由于 SSS 可能很大,因此我们是这样描述 SSS 的:
你将得到 (N+1)(N+1)(N+1) 个 01 串,第 iii 个串的长度为 2i−12^{i-1}2i−1。
第 iii 个字符串的第 jjj 个字符,代表数字 (j−1)(j-1)(j−1) 的、长度为 (i−1)(i-1)(i−1) 的二进制表示是否出现在 SSS 中。
N≤20N \leq 20N≤20。
使用您的 gxyz 通用账户