Qing_Nian

摘要： 题目链接 树形DP 简要题意 \(n\) 个点的树，其中 \(k\) 个点染黑色，\(n-k\) 个点染白色，求黑点两两距离之和加白点两两之和的最大值。 思路 我们首先考虑如果 \(k=0\)时，答案应该怎么算，此时显然是 \(\sum_{i=1}^n\sum_{j=i+1}^n dis(i,j)\ 阅读全文

摘要： \(D\) 简要题意：给你一个长度为 \(n\) 的序列 \(A\) (\(1\le n\le 10^5,1\le A_i\le n\)) ，你需要找出其最长的满足以下条件的连续子序列 \(a\) 输出它的长度。 长度为偶 \(a_{2*i}=a_{2*i-1} / (1\le i \le \fra 阅读全文