02 2025 档案

该文被密码保护。

posted @ 2025-02-26 19:43 max0810 阅读(6) 评论(2) 推荐(0) 编辑

摘要：[PA 2016] 覆盖 / Pokrycia 题解洛谷链接好牛的一道题目！首先考虑把最小点覆盖转化为最大独立集，即求出点数为

n

$n$ 最大独立集为

n - m

$n-m$ 的图有多少个，然后预处理出所有可能的

(n, m)

$(n,m)$ 的答案，并

O (1)

$O(1)$ 回答询问。本题的关键显然是模数为阅读全文

posted @ 2025-02-05 15:40 max0810 阅读(71) 评论(1) 推荐(1) 编辑

昵称： max0810
园龄： 1年6个月
粉丝： 17
关注： 13

2025年3月

日

一

二

三

四

五

六

max0810