贪心、动态规划、树形动态规划赛时还以为是二分答案,结果没活了。首先考虑指定树根,使用节点 $1$ 作根,考虑操作选择 $u$ 作为根,选择 $v$ 的子树...
贪心、动态规划、树形动态规划赛时还以为是二分答案,结果没活了。首先考虑指定树根,使用节点 $1$ 作根,考虑操作选择 $u$ 作为根,选择 $v$ 的子树...
数学、根号分治、整除分块缺乏注意力导致的,本文用 $f$ 代替题面中的 $\operatorname{rev}$ 函数。首先注意到 $n<p$ 时 ...
贪心、动态规划开始就得到了两个思路。每次贪心能使得全局和减小量最大的操作,由于每个数在最优情况下的减少量每次都只会单调递减,这个思路看起来很对,结果交上去...
贪心考虑用连续的 $\texttt{A}$ 和 $\texttt{B}$ 把字符串切割成数个极长连续交替段,已知有四种类型的连续段,假设连续段长度为 $m...
贪心试图通过询问 $\texttt{01}$ 和 $\texttt{10}$ 的数量找到一种做法,但是这种做法无法辨识 $\texttt{0110}$ 和...