有一个数组 aaa , 对于 ∀i,1≤i≤n,ai=0/1\forall i , 1 \le i \le n , a_i = 0/1∀i,1≤i≤n,ai=0/1 , 且 aaa 满足 qqq 条形如 ab1∣ab2……∣abm=1a_{b_1} | a_{b_2} …… | a_{b_m}=1ab1∣ab2……∣abm=1。求 ∑i=1nai\sum_{i=1}^na_i∑i=1nai 的最小值。
这道题有没有一些比 O(2n)O(2^n)O(2n) 低的算法?