蒟蒻求助一道题
  • 板块学术版
  • 楼主Michael2012
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/23 12:43
  • 上次更新2024/11/23 15:24:17
查看原帖
蒟蒻求助一道题
689640
Michael2012楼主2024/11/23 12:43

有一个数组 aa , 对于 i,1in,ai=0/1\forall i , 1 \le i \le n , a_i = 0/1 , 且 aa 满足 qq 条形如 ab1ab2abm=1a_{b_1} | a_{b_2} …… | a_{b_m}=1。求 i=1nai\sum_{i=1}^na_i 的最小值。

这道题有没有一些比 O(2n)O(2^n) 低的算法?

2024/11/23 12:43
加载中...