鸽巢原理

有一类经典问题就是在 n （或者是一个大于n的数字）个数字中取若干数字使其和为n，首先这种取法必定存在（在很多题目中都会告诉你如果不存在输出No什么的，完全是在胡扯..不可能不存在的，因为根据鸽巢原理n个数字的余数区间和中如果余数和为0，则表示存在，如果不为0时，则根据鸽巢原理，则必定有至少两个区间余数和相等）

POJ3370 http://poj.org/problem?id=3370

计蒜客  https://www.jisuanke.com/minicourse/805/41890

 

转载于:https://www.cnblogs.com/MekakuCityActor/p/8604840.html