来到k=6的时候l=4,k=6了，所以I={4,6}，取4的话那么就是opt_3+a_4=10，取6就是opt_5+a_6=16，你挑一个吧

> 现在的解题报告改成您描述的那样的了。
> 但是这样的话（样例的前6个数字）
> 
> n=6,m=17;
> 
> idx  1 2 3 4 5 6
> opt  2 2 2 8 8 ?
> arr  2 2 2 8 1 8 
> 
> 这样前5个的opt求出来了，求第6个的时候，如果按照解题报告上的说法，是应该取第几个呢？
> 实际上的情况应该是取第3个值的时候得到opt(6)=10吧。
> 所以还是不是很理解，劳烦st大哥了。
> 

• Re:But further observation reveals that only those indices in the set I = { l, k } ∪ { i : l < i < k ∧ opti > max i < j ≤ k { aj } } are worth considering. (133) Thank_you 2007-12-29 15:12:17
  • Re:But further observation reveals that only those indices in the set I = { l, k } ∪ { i : l < i < k ∧ opti > max i < j ≤ k { aj } } are worth considering. (204) frkstyc 2007-12-29 15:26:53
    • Re:But further observation reveals that only those indices in the set I = { l, k } ∪ { i : l < i < k ∧ opti > max i < j ≤ k { aj } } are worth considering. (171) Thank_you 2007-12-29 20:33:47