鸽巢原理

有一类经典问题就是在 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