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