摘要：
前言 题目链接：洛谷。 题意简述 你被困在一个被划分为 \(2500 \times 2500\) 的二维平面内！平面上有 \(n\)（\(n \leq 250000\)）个岛屿你可以停留，你可以在这些岛屿之间行走，但是你只能走到严格在当前岛屿的左上或右下的岛屿。即目标点 \((x', y')\) 满 阅读全文
摘要：
前言 题目链接：洛谷。 题目简述 给一棵树，问你这棵树的最大匹配是多少，并且计算出有多少种最大匹配。 题目分析 先来考虑较简单的最大匹配数。对于某一个结点，它有以下三种状态： 不参与匹配； 和某一个儿子匹配； 和父亲匹配。 考虑使用树形 DP，我们发现，只需要知道一个孩子，和或不和自己匹配的最大匹配 阅读全文