#agc024f. [agc024_f]Simple Subsequence Problem

[agc024_f]Simple Subsequence Problem

有一个 01 串集合 SS,其中每个串的长度都不超过 NN,你要求出至少是 SSKK 个串的子序列的最长串,如果有多解,输出字典序最小的那组解。

由于 SS 可能很大,因此我们是这样描述 SS 的:

  • 你将得到 (N+1)(N+1)01 串,第 ii 个串的长度为 2i12^{i-1}

  • ii 个字符串的第 jj 个字符,代表数字 (j1)(j-1) 的、长度为 (i1)(i-1) 的二进制表示是否出现在 SS 中。

N20N \leq 20