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 jxufebingone at 2014-08-22 14:10:16 on Problem 1014 
都是因为数据太弱，导致错误剪枝也可以通过
那个模60 的方法是有问题的。
1. 0 0 0 0 66 5 -> 0 0 0 0 6 5   ture
2. 60 0 0 0 0 1 -> 0 0 0 0 0 1   fault
具体证明：
http://blog.csdn.net/gg_gogoing/article/details/38453273
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