2025年4月20日
[题解]CF2096B-Wonderful Gloves
摘要： 题意：有 \(n\) 种手套，第 \(i\) 种手套有 \(l_i\) 只左手套和 \(r_i\) 只右手套，现盲抽手套(抽取时无法分辨种类及左右)，至少取多少只手套恰好取 \(k\) 种配对手套？ 关键词：贪心(签到题) 题解： 本题需考虑答案的上界(即最坏情况)。 先考虑 \(1\) 种手套。对 阅读全文
posted @ 2025-04-20 13:19 椰萝Yerosius 阅读(21) 评论(0) 推荐(0)