摘要： 鸽巢原理，或称抽屉原理：把n+1个物体放进n个盒子，至少有一个盒子包含连个或更多的物体。 典型例题： 1.hdu 1205 吃糖果 小G有k种糖果，每种数量已知，小G不喜欢连续两次吃同样的糖果，问有没有可行的方案。 分析：找出最多数量的糖果，把它的数量N看成N块隔板，剩余所有糖果的数量为S。若两块隔 阅读全文