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

如果这样的话，那求f[i][0]的时候就不是简单最大值相加了，若碰上相等的情况则两者都要加上吧？

Posted by alpc16 at 2007-08-15 12:32:40 on Problem 3342
In Reply To:Re:应该是f[i][0]=max(f[j][0],f[j][1])+max(f[k][0],f[k][1]).....吧？ Posted by:Thank_you at 2007-08-15 12:27:14 
> 
> 
> f[j][0]和f[j][1]相等的情况，因为若两种情况相等，则任选一种都满足,这句话是错的。
> 如果相等的话，应该两个都取的。
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