Dickson

摘要： 读题找到无解的情况：大头吃掉的$K$个果子后，剩下的$N - K$个果子不够其他的$M-1$个头分，即$N-K<M-1$ 题目中只限制除了大头外的头要吃至少一个果子，也就是说一段树枝相连的两个果子若被同一个头吃掉，则只会被大头吃掉，否则不是最优（$M=2$的情况除外）。 证明（ 口胡）： 如果出现树 阅读全文