Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
解题思路解题思路: 用的递归求解。 对一个节点A,若它是叶节点,显然他只需一个石子。若A有子节点A0,A1,A2,A3..Ak。Ai需要的石子数是ai(i=0..k),首先对ai按降序排序。则其中ai+i最大的为节点A所需的石子数。 我不知道怎么证明,只是想来应该是,从一些简单的情形归纳出来的 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator