摘要：
一、题目 点此看题 二、解法 首先选子树为 \(dp\) 主体，但是考虑没有时间做不动，我们假设子树 \(u\) 是在时间 \(i\) 被断开的，也就是断开操作是由于 \(u\) 的祖先引起的。设 \(dp[u][i]\) 表示子树 \(u\) 在 \(i\) 时间内被断开最后能得到的最大果汁，转移 阅读全文
摘要：
D. Excellent Arrays 题目描述 点此看题 对于一个长度为 \(n\) 的数组 \(a\)，定义 \(F(a)\) 为满足 \(1\leq i<j\leq n\) 且 \(a_i+a_j=i+j\) 的二元组个数。 求有多少满足下列条件的数列 \(a\)： 对于所有 \(a_i\)， 阅读全文
摘要：
一、题目 点此看题 二、解法 首先考虑任意两个不同的城市庇护所不同意味着什么。我首先想出来一个 \(\tt naive\) 的结论：每个叶子的庇护所一定是它的父亲，所以有解的条件是每个非叶节点至多连接一个叶子。 要让结论升级才能做题，我们考虑叶节点父亲的庇护所一定是他自己，那么这两个节点的匹配方案是 阅读全文