摘要:
## 搭积木 ## 题目 [搭积木](https://www.lanqiao.cn/problems/225/learning/?page=1&first_category_id=1&sort=students_count&second_category_id=3&tags=%E5%9B%BD%E8 阅读全文
posted @ 2023-06-07 20:55
Jack404
阅读(21)
评论(0)
推荐(0)
摘要:
## 对局匹配 线性DP-分块 ## 题目链接 [对局匹配](https://www.lanqiao.cn/problems/107/learning/?first_category_id=1&page=1&sort=students_count&second_category_id=3&tags= 阅读全文
posted @ 2023-06-07 16:02
Jack404
阅读(27)
评论(0)
推荐(0)
摘要:
## 题目链接 [小数第n位](https://www.lanqiao.cn/problems/116/learning/?first_category_id=1&page=1&sort=students_count&second_category_id=3&tags=%E5%9B%BD%E8%B5 阅读全文
posted @ 2023-06-07 13:44
Jack404
阅读(28)
评论(0)
推荐(0)
摘要:
## 二分图复习 ## 相关概念 * 匹配: 一个图是一个匹配,是指这个图中任意两条边都没有公共顶点,每个顶点至多连出一条边,而每一条边都将一对顶点相匹配。 * 极大匹配 图$G$的一个极大匹配是这样的一个匹配,他不可能是图$G$的任何一个匹配的真子图。如果$M$是$G$的一个极大匹配,则$G$ 阅读全文
posted @ 2023-06-07 09:37
Jack404
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号