Prgl's Blog

摘要： $\texttt{Difficulty:2000}$ 题意 给定 $n(1\le n\le 1000)$ 个点， $m(0\le m\le n-1)$ 条边组成的森林，现在增加一些边，是森林成为一棵树，并且其直径最小，求最小直径以及方案。 思路 考虑让森林中每一棵树的直径的中点为根，然后按每棵树最长 阅读全文

摘要： 题意 一个长为 $n(2\le n\le3\cdot10^5)$ 的序列 $a(2\le a_i\le200)$ 。 $a$ 一个长为 $m$ 的子序列表示为 $a_{b_0},a_{b_1},...,a_{b_{p-1}}$ 。如果对于所有 $0\le p<m-1$ ，满足 $a_{b_p}\op 阅读全文