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:在一个已经满足上升的序列中,会有后面的替换之前的前驱

Posted by jxufebingone at 2014-09-10 00:23:14 on Problem 2127
In Reply To:请大家帮忙看一下, 一维存路径, 能想到的数据都测试过了, WA Posted by:bestofme at 2014-04-06 20:25:21
6
3 6 9 12 4 6
5
3 4 6 9 12


比如这个序列,i= 3 6 9 12 的时候 dp=1 0 2 3 4 
但这个时候4的到来改变了 使之成为 1 2 2 3 4
这时候6再来,则改变了6原本位置上的前驱。
这个dp的定义,可能会改变前驱,因为dp[j]只是以J为结尾而并没有限制条件

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