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:在一个已经满足上升的序列中,会有后面的替换之前的前驱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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator