网站首页
编程语言
数据库
系统相关
其他分享
编程问答
XYD1002CSPS
2024-10-09
XYD1002CSPS
T1区间[贪心]Description给定\(n\)个正整数区间,从左往右进行\(n-1\)次操作,每次可以将相邻两个区间取交集或并集。要求至少有\(m\)次取交集操作。求操作后最大的区间长度。Solution考虑三个集合\(A,B,C\),显然\(card(A\capB\cupC)\)一定不劣于\(card(A\cupB\ca