pku2356专题

pku2356 pku3370(鸽巢原理)

http://162.105.81.212/JudgeOnline/problem?id=3370 http://162.105.81.212/JudgeOnline/problem?id=2356   定理:如果n+1个物体被放进n个盒子,那么至少有一个盒子包含两个或更多个物体。 应用:给定n个数a1,a2,...,an.则比存在整数k和l(0<=k<l<=n))使得a[k+1]+a[k