2024年8月10日
CF 773 (Div. 1) D. Two Arrays 双指针 容斥
摘要： 传送门 共有\(n\)个向量，找两个代价和最小且不存在任意元素相同的两个向量。 本题特殊之处在于每个向量元素个数之多为\(5\)。 本题一个妙手是转换成双指针模型，按价值排序后，对于当前可行区间\(l,r\)随着右端点的增大，左端点只有变小才有可能更新答案。 接下来考虑如何判断\(1-l\)之中如何 阅读全文
posted @ 2024-08-10 15:22 chdy 阅读(5) 评论(0) 推荐(0) 编辑