Loading

2023年12月11日
CF1764H Doremy's Paint 2 题解
摘要： 题目链接 先断环成链，由于对于多组询问不好一起处理，我们先考虑单组询问的处理方式。 一个很暴力的想法是每次模拟题目要求的操作并且最后数颜色，我们这是在通过下标进行操作最后再数颜色，而很多对于下标的操作都是不必要的，考虑直接枚举颜色进行判定。 对于每种颜色，它对于最后答案有贡献当且仅当它可以存活到那个 阅读全文
posted @ 2023-12-11 16:54 eastcloud 阅读(44) 评论(0) 推荐(0)