zltzlt

摘要： 洛谷传送门 CF 传送门 相当于将 $n$ 个数分成 $k+1$ 组，将每组的最大收益相加。 容易发现组内的数不增最优。 考虑开个堆，维护当前 $k+1$ 组的和即可。 code /* p_b_p_b txdy AThousandSuns txdy Wu_Ren txdy Appleblue17 t 阅读全文

摘要： 洛谷传送门 CF 传送门 纯纯的诈骗。 下文令 $f(x)$ 为 $x$ 最高位使得这一位为 $1$。考虑若存在 $i \in [1,n-2]$ 使得 $f(a_i) = f(a_{i+1}) = f(a_{i+2})$，那么可以合并 $a_{i+1}$ 和 $a_{i+2}$，这样最高位被消了，因 阅读全文