摘要：
问题描述 有一个长度为 n* 的序列，求所有长度大于等于 m 的子区间的平均数的最大值。 还有 q 次单点加操作，每次操作后输出长度大于等于 m 的子区间的平均数的最大值。 输入格式 第一行三个正整数 \(n,M,q\)，其中 \(M\geq\) 所有询问的 \(m\) 值。 第二行 \(n\) 个 阅读全文
摘要：
问题描述 给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 解析 对于这类问题，不妨对原图的每个 阅读全文