贪心、数学发现 $1 \leq n \leq 10^5$,而没有什么手段能压缩树的形态从而支持状态转移,那么答案大概率是可以直接计算的。首先写一个暴力代码...
贪心、数学发现 $1 \leq n \leq 10^5$,而没有什么手段能压缩树的形态从而支持状态转移,那么答案大概率是可以直接计算的。首先写一个暴力代码...
贪心两个小时没做出来,首要原因居然不是我菜,而是寝室里有 shaber 碍手碍脚。赛时猜测有解条件为 $m \leq 2n - 1$,实际上这是对的,赛时...
贪心、二分有一个长度为 $n = 2^m$ 的 $\texttt{01}$ 序列,序列仅包含 $1$ 个 $\texttt{1}$,每次可以询问一个区间的...
贪心、二分、线段树对于二维问题有枚举一维,数据结构维护一维的套路;对于最大化最小值问题有二分答案的套路。考虑枚举 $x$ 分割线的同时找到最优的 $y$ ...
贪心、差分考虑长度为 $n$ 的差分数组 $d$,其中 $d_i = d_{i} - d_{i-1}$。这里认为 $d_0 = 0$。进行一步转化:区间 ...