摘要：
一、题目： 洛谷原题 codeforces原题 二、思路： 一道计数题。之所以不说它是一道期望题，是因为这道题的难点并不在期望，而在于计数。 设$d$天过后，每个人手中的宝石数为$(g_1,g_2,g_3,\ldots,g_n)\(，则每种可能的\){g_n}\(的概率是相同的，均为\)\dfrac 阅读全文
摘要：
一、题目： codeforces原题 洛谷原题 二、思路： 这是一道非常清奇的贪心题。 考虑这样一件事情，假设我们切了$x$刀后把整棵树变成了一堆链，那么链的个数一定是$x+1$。 这样的话，我们只需要将这些链首尾相连，最终形成的树也一定是一条链，而首尾相连的操作次数也一定是$x$。 我们又可以发现 阅读全文