摘要：
【题目描述】 纸上有一排数，共 $n$ 个。数与数之间的间距是相同的，从左到右第 $i$ 个数为 $A_i$ 。你有 $k$ 个长度为 $w$ 的纸条，每个纸条最多可以覆盖连续 $w$ 个数。我们需要求出被覆盖的数的总和最大是多少。其中：纸条可以重叠，一个数被覆盖多次只算一次。纸条可以折叠后使用，即 阅读全文
摘要：
【题目描述】小 $M$ 培养了 $n$ 个菌落。其中每个菌落有质量和颜色两种属性，颜色只可能为紫色或红色。小 $M$ 想把所有的菌落合并成一个菌落。因为合并的过程非常费劲，小 $M$ 每天只能进行一次合并，整个过程需要进行 $n − 1$ 天。一次合并会将两个菌落变成一个菌落。如果原来两个菌落的颜色 阅读全文
摘要：
1.有一张无向图，现在要给每个点染上黑色或白色，最后每个点的染色代价是它与离这个点最近的不同色节点的距离。求最小代价。所有边权$\geq 0$且互不相同。 分三种情况： 两点都染了色：两点都跟其它点算过最小距离了，不用管。 一点染了色：相当于扩展连通块，染了色的点向没染色的点扩展染色，颜色相同。 两 阅读全文