摘要：题面 传送门：https://www.luogu.org/problemnew/show/P1122 Solution 这是一道简单的树形DP题。 首先，我们可以转换一下题面，可以发现，题目要求我们求出一颗树上的最大联通子图。 因为我们是在树上取的，实际上就是取一颗子树。 这个就是最基础的树形DP模 阅读全文

摘要：题面 传送门：https://www.luogu.org/problemnew/show/P2261 Solution 这题显然有一个O（n）的直接计算法，60分到手。 接下来我们就可以拿出草稿纸推一推式子了 首先，取模运算在这里很不和谐，我们得转换一下。 对于任意取模计算，我们都有： 所以，我们可 阅读全文