02 2024 档案
摘要:E link 这个题目中所说的好的其实就是像 这样一个 ,一个 的字符串。 那么不好的就是两个 或两个 在一起,所以判断一个区间好不好只需要判断一个区间内有没有两个 或两个 在一起,那么我们可以把两个 或两个 在一起的
阅读全文
摘要: link 首先,考虑暴力,用一个堆,存所有数,每次拿出最大的数,拆开加入堆,计入答案,直到最大的 ,时间复杂度 。 考虑想求出 ,要什么。 求 一定是第一次把 拆成\(\lfloor{\frac{n}{2
阅读全文
摘要:G link 定义 为考虑完第i个点,最左边没有染色的点为 ,最右边没有染色的点为 的最小数量。 考虑转移(用自己更新别人) 如果不用 ,直接转移到 。 如果向左喷, 为\(max({i+1,k})\
阅读全文