数学、根号分治、整除分块缺乏注意力导致的,本文用 $f$ 代替题面中的 $\operatorname{rev}$ 函数。首先注意到 $n<p$ 时 ...
数学、根号分治、整除分块缺乏注意力导致的,本文用 $f$ 代替题面中的 $\operatorname{rev}$ 函数。首先注意到 $n<p$ 时 ...
贪心、动态规划开始就得到了两个思路。每次贪心能使得全局和减小量最大的操作,由于每个数在最优情况下的减少量每次都只会单调递减,这个思路看起来很对,结果交上去...
贪心考虑用连续的 $\texttt{A}$ 和 $\texttt{B}$ 把字符串切割成数个极长连续交替段,已知有四种类型的连续段,假设连续段长度为 $m...
贪心试图通过询问 $\texttt{01}$ 和 $\texttt{10}$ 的数量找到一种做法,但是这种做法无法辨识 $\texttt{0110}$ 和...
动态规划、数学优先考虑强限制,从相邻两人中至少有一个人纯真下手。设计 $dp_{i,0}$ 为第 $i$ 个人不纯真,并且前 $i$ 个人的状态满足相邻两...