2024年9月13日
[题解]CF542A Place Your Ad Here
摘要： 思路 首先因为电视台比广告多一个信息，所以通常来说枚举电视台是更有前途的。 因此枚举每一个电视台，考虑所有广告的贡献。对于一个电视台，\(c_i\) 是定值，也就是找到所有广告与电视台所表示区间交得最多的那一个。 假设枚举的电视台控制了 \([L,R]\) 区间，则广告 \([l,r]\) 会有三种 阅读全文
posted @ 2024-09-13 23:45 WBIKPS 阅读(53) 评论(0) 推荐(0)