2025年8月13日
GF集训 PB 杂题
摘要： 数轴上有 n 个带颜色的点,你要用尽可能多的不相交的曲线连 接它们,满足每条曲线都连接两个颜色不同的点,且都在数轴上 方。 构造方案。 这种联线问题，放到环上，形态不变。 首先把限制转化为相邻颜色都不相同，考虑对一段连续相同颜色段，只保留最后一个，剩下的和连续段前面的哪个点连边即可完成构造。 然后考 阅读全文
posted @ 2025-08-13 09:05 Dreamers_Seve 阅读(6) 评论(0) 推荐(0)