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

这题并不是背包问题相关

Posted by dlutwuwei at 2011-12-01 18:41:56 on Problem 1014 
这题没有要求取石头的个数，也就没有背包空间之说，也没有说一定空间（一定的取石头个数）下，取的价值要是最大的，只要求为一半的总价值，也就是不要求最优解法。所以我认为背包解法是过不去的，不知道有几位是怎么AC的
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