2025年2月5日
[PA 2016] 覆盖 / Pokrycia 题解
摘要： [PA 2016] 覆盖 / Pokrycia 题解 洛谷链接 好牛的一道题目！ 首先考虑把最小点覆盖转化为最大独立集，即求出点数为 \(n\) 最大独立集为 \(n-m\) 的图有多少个，然后预处理出所有可能的 \((n,m)\) 的答案，并 \(O(1)\) 回答询问。 本题的关键显然是模数为 阅读全文
posted @ 2025-02-05 15:40 max0810 阅读(110) 评论(1) 推荐(2)