摘要：给定一个正整数 $k$，编号为 $i$ 的人面前的第 $j$ 堆石子中的石子数恰好等于 $i$ 在 $k$ 进制下的第 $j$ 位的值。把某一个人面前的第 $x$ 堆石子完全合并入第 $y$ 堆石子需要的代价为 $x$ 中的石子数 $\times|x-y|$。求将 $[L,R]$ 中所有人面前的石子分别合并为一堆所需要的最小代价和。 阅读全文

摘要：给定一棵 $n$ 个点的无根树，每条边有一个边权。​要求选出两条无交点的树上路径，使得两条路径边权异或和之和最大。 阅读全文

摘要：给定一个长度为 $n$ 的序列 $a_{0\sim n-1}$，表示有 $a_i$ 块口味值为 $2^i$ 的饼干。你需要选出若干饼干分成 $m$ 份。求有多少种不同的 $t$ 值，使得存在一种每份饼干口味值之和都为 $t$ 的方案。 阅读全文