hdu 1205 吃糖果 (鸽笼原理)

http://acm.hdu.edu.cn/showproblem.php?pid=1205
题意:有n种糖果,第i种糖果有a[i]个,相邻两次不能吃一样的糖果,问能否有办法吃完所有糖果…
思路:如果第i种糖果有k个的话,那么其他所有种类的糖果之和至少有k-1个,才可能吃完。复杂度O(n)
看到有人说是抽屉原理…..大概。。。?不过不太明显。。直接想就好吧

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz