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:我在算法是加了个%30的,由700MS变为0MS了,但是不知道为什么。。。能有大牛解释一下吗?????不胜感激~~~

Posted by lgq1205 at 2009-08-15 01:12:44 on Problem 1014 and last updated at 2009-08-15 01:42:26
In Reply To:我用多重背包过的,但是看见很多大牛用%算法过的,不是很懂,有没有大牛能给个证明呢?并且在算法是加了个%30的,由700MS变为0MS了,但是不知道为什么。。。能有大牛解释一下吗?????不胜感激~~~ Posted by:lgq1205 at 2009-08-15 00:47:52
虽然最后明白因为是分堆问题,因此可以先考虑%2,但又因为最大的价值为%,因此不能单单%6,所以最小要%12,但是具体的证明方法不知道应该怎么证,希望路过的大牛帮一下忙!~~~~

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