1 条题解

  • 0
    @ 2025-10-28 10:52:49

    由题意可知,我们每次选最小的美丽值苹果,下一次选的苹果美丽值要比上一次大,n个树未成一个圈,我们可以发现一个树的美丽值在所有树中只出现一次的话,一定可以选,否则只能选一次。

    用桶来记录每个数出现的次数,tong[i]==1时,ans++即可

  • 1

信息

ID
1164
时间
1000ms
内存
256MiB
难度
6
标签
递交数
178
已通过
50
上传者