#鸽巢

HDU 1005 Number Sequence【多解,暴力打表,鸽巢原理】

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):175657    AcceptedSubmissi...

鸽巢原理(抽屉原理)的详解

 百科名片桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,...
代码星球 ·2020-05-11