设一个01矩阵 AAA 中 111 的数量为 siz1siz_1siz1,能否在 O(siz1)\mathcal{O}(siz_1)O(siz1) 或者 O(siz1logsiz1)\mathcal{O}(siz_1\log siz_1)O(siz1logsiz1) 的时间复杂度(log2\log^2log2 也大概可以)之内验证是否存在一个序列 {s}\{s\}{s} 使得 sis_isi 互不相同且 Ai,siA_{i,s_i}Ai,si 为 111。