• 2024-10-09XYD1002CSPS
    T1区间[贪心]Description给定\(n\)个正整数区间,从左往右进行\(n-1\)次操作,每次可以将相邻两个区间取交集或并集。要求至少有\(m\)次取交集操作。求操作后最大的区间长度。Solution考虑三个集合\(A,B,C\),显然\(card(A\capB\cupC)\)一定不劣于\(card(A\cupB\ca