首页 > [HEOI2012]采花
开通博客写题解
头像 Infinite_Light
发表于 2025-01-31 09:26:31
链接：https://ac.nowcoder.com/acm/contest/26896/1036 来源：牛客网 题目描述 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Z_L_G
发表于 2025-08-10 14:43:48
题意 对于一个序列，如果某个数字出现两次及以上就可以全部拿取 否则就不能拿取，给出长为n的序列，有m次查询 每次查询会给出一个区间，回答最多拿取多少种数字 思路 附一个别的大佬的blog，推导很详细 对于一个数字，可不可以拿取，取决于到当前位置该数字有没有出现超过两次，也就是一个数出现意味着左 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”