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 |
Re:想不明白为什么枚举的是从序列最后一个开始连续K个为最强的,为什么前面的不可能出现最强的?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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator