Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

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.

Posted by Thank_you at 2007-12-28 19:03:10 on Problem 3017
In Reply To: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. Posted by:frkstyc at 2007-12-28 18:08:15
谢谢st大哥的解释
但是报告里面是说opti > max i < j ≤ k { aj }吧,
这句话的意思应该不是看原本数组中的数值大小的比较吧。

> 譬如a_l到a_k这一段是
> (l                   k)
>  5 4 3 2 1 3 2 1 2 1 0
>  ^ ^       ^     ^ ^ ^
> 标了^的都是要的,譬如说那个4,以为后面都是0,1,2,3比4小,所以就要了
> 

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator