感觉弱智但是蒟蒻想不出来的问题
  • 板块学术版
  • 楼主ProzacPainkiller
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/7/26 14:31
  • 上次更新2023/11/3 07:34:22
查看原帖
感觉弱智但是蒟蒻想不出来的问题
569484
ProzacPainkiller楼主2023/7/26 14:31

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

2023/7/26 14:31
加载中...