08 2021 档案
摘要：给定一个正整数 k，编号为 i 的人面前的第 j 堆石子中的石子数恰好等于 i 在 k 进制下的第 j 位的值。把某一个人面前的第 x 堆石子完全合并入第 y 堆石子需要的代价为 x 中的石子数 ×|x−y|。求将 [L,R] 中所有人面前的石子分别合并为一堆所需要的最小代价和。
阅读全文
摘要：给定一棵 n 个点的无根树，每条边有一个边权。要求选出两条无交点的树上路径，使得两条路径边权异或和之和最大。
阅读全文
摘要：给定一个长度为 n 的序列 a0∼n−1，表示有 ai 块口味值为 2i 的饼干。你需要选出若干饼干分成 m 份。求有多少种不同的 t 值，使得存在一种每份饼干口味值之和都为 t 的方案。
阅读全文
