Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:But further observation reveals that only those indices in the set I = { l, k } ∪ { i : l max i < j ≤ k { aj } } are worth considering.

Posted by Thank_you at 2007-12-29 13:54:20 on Problem 3017
In Reply To:Re:But further observation reveals that only those indices in the set I = { l, k } ∪ { i : l max i < j ≤ k { aj } } are worth considering. Posted by:frkstyc at 2007-12-28 20:08:52

现在的解题报告改成您描述的那样的了。
但是这样的话（样例的前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大哥了。

> 那就是我写错了
>

Followed by:

Re:But further observation reveals that only those indices in the set I = { l, k } ∪ { i : l max i < j ≤ k { aj } } are worth considering. (310) frkstyc 2007-12-29 14:34:32
- Re:But further observation reveals that only those indices in the set I = { l, k } ∪ { i : l 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 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 max i < j ≤ k { aj } } are worth considering. (171) Thank_you 2007-12-29 20:33:47

Post your reply here:

Home Page Go Back To top

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.