摘要: 给你一个序列,和一个实数 m,保证 m 大于等于 2,每次你可以选两个数 a,b,在序列中删去它们并加入 a+b,如果 a/b>m 或者 b/a>m,那这次操作需要 1 的费用,否则不需要。 问你把序列合并到只剩一个的最小费用。 阅读全文
posted @ 2023-03-01 22:47 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有 n 个不重集合,每个集合有开关状态,一开始都是开。 要你维护两个操作,把一个集合状态反转,求区间 l~r 中是否有两个开的集合有相同元素。 阅读全文
posted @ 2023-03-01 22:23 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有一个可重集,每次操作会放进去一个数或者取出一个数。 然后每次操作完之后,问你对这个集合进行操作,每次选出两个数 a,b 加起来合并回去,直到集合中只剩一个数,要你最小化 2a 阅读全文
posted @ 2023-03-01 19:04 あおいSakura 阅读(27) 评论(0) 推荐(0) 编辑