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 19871026 at 2009-07-22 14:47:11 on Problem 1694
解题思路:
用的递归求解。
对一个节点A,若它是叶节点,显然他只需一个石子。若A有子节点A0,A1,A2,A3..Ak。Ai需要的石子数是ai(i=0..k),首先对ai按降序排序。则其中ai+i最大的为节点A所需的石子数。
我不知道怎么证明,只是想来应该是,从一些简单的情形归纳出来的

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