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:想不明白为什么枚举的是从序列最后一个开始连续K个为最强的,为什么前面的不可能出现最强的?

Posted by function2 at 2016-02-21 20:47:33 on Problem 2699
In Reply To:想不明白为什么枚举的是从序列最后一个开始连续K个为最强的,为什么前面的不可能出现最强的? Posted by:forgotaboutdre at 2011-09-28 15:44:21
> RT
首先要明白:如果一个人分数为x,那么他至少是第n-x强的,反之亦然,这个使用归纳法很简单地就能证明。
然后,考虑如果存在m个strong king,我们考虑第m+1强的人,若他是strong king,那么他得分至少是m,完全可以跻身前m强了。

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