摘要: "题目链接" 题意 给定一个长度为 $n$ 的数列 $a$ ,对于其长度在 $l$ 到 $r$ 之间的若干个子区间的 区间和 ,求最大的 $k$ 个值的和。 思路 参考自 "FZHvampire" 首先,预处理出前缀和。 如果要求 最大值 ,很显然的想法是: 枚举 右端点 $i$,对于可行的区间 $ 阅读全文
posted @ 2018-01-26 22:07 救命怀 阅读(148) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Description 给定一个有 $n$ 个点和 $m$ 条边的无向图,其中每一条边 $e_i$ 都有一个权值记为 $w_i$ 。 对于给出的两个点 $a$ 和 $b$ ,求一条 $a$ 到 $b$ 的路径,使得路径上的边权的 $OR$(位或)和最小,输出这个值。(也就是说,如果将路 阅读全文
posted @ 2018-01-26 11:30 救命怀 阅读(292) 评论(0) 推荐(0) 编辑