Educational Codeforces Round 61 (Rated for Div. 2) C. Painting the Fence //前缀和,区间容斥

https://codeforces.com/contest/1132/problem/C CF上好题怎么那么多!!(大一就该入坑) 题意,少选两端区间,求最大的区间长度和。 先把所有区间叠加出来的求出来,维护前缀和 (0,1,2次覆盖的块数),枚举不选的两个画师对结果的影响。 要想到,0次覆盖的部分,和1次覆盖的部分,和2次覆盖的部分,是互斥的事件()。 #include<bits/stdc++
相关文章
相关标签/搜索