求助一个子集类(?)的问题
  • 板块学术版
  • 楼主2huk
  • 当前回复13
  • 已保存回复14
  • 发布时间2024/10/17 20:19
  • 上次更新2025/7/2 20:25:43
查看原帖
求助一个子集类(?)的问题
748509
2huk楼主2024/10/17 20:19

给定一个长度为 2n2^n 的数组 a02n1a_{0 \dots 2^n - 1}。请用 O(3n)\mathcal O(3^n) 的复杂度求一个数组 fl,r=maxliraif_{l, r} = \max_{l \subseteq i \subseteq r}a_i

2024/10/17 20:19
加载中...