网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1965F
2024-12-22
[CF1965F] conference
题意:有\(n\)个讲师,对于讲师\(i\),他可以在\([l_i,r_i]\)中选一天讲课,问对于\(x\in[1,n]\),有多少连续的\(x\)天可以做到都有讲师讲课。先考虑区间的\(l\)互不相同时如何解决。对于已知的\([l,r]\)是否存在完美匹配,判断是简单的,我们贪心地按天数从左往右依次解决,每次