2018年3月19日
鸽巢原理
摘要： 有一类经典问题就是在 n （或者是一个大于n的数字）个数字中取若干数字使其和为n，首先这种取法必定存在（在很多题目中都会告诉你如果不存在输出No什么的，完全是在胡扯..不可能不存在的，因为根据鸽巢原理n个数字的余数区间和中如果余数和为0，则表示存在，如果不为0时，则根据鸽巢原理，则必定有至少两个区间 阅读全文
posted @ 2018-03-19 21:11 MekakuCityActor 阅读(205) 评论(0) 推荐(0)