Loading

摘要: 2025.2.17的模拟赛题“三好学生” 题解 首先有一个思路:枚举每个集合进行判断,用一个堆模拟投票的过程,这样有 \(\mathcal O(2^nmk\log n)\) 的复杂度。 为了多项式复杂度,我们要简化判断条件。假设选取集合大小为 \(p\),由于恰好要投票给 \(k\) 个不同的人,当 阅读全文
posted @ 2025-02-17 19:20 lupengheyyds 阅读(16) 评论(0) 推荐(0)