摘要:
题意 给定一个长度为 \(n\) 的整数序列 \(a_1, a_2, \dots, a_n\)。 请你从中挑选 \(x\) 个元素,要求: 原序列中的每一个长度为 \(k\) 的连续子序列都至少包含一个被选中的元素。 输出最大可能和。 数据范围 \(1 \leq n, k, x \leq 200\) 阅读全文
摘要:
题意 给定一个$n$个点,$m$条边的无向连通图$G$,并且$G$是简单图。找到两个满足如下条件的生成树$T_1$和$T_2$: 如果我们把$T_1$看作以$1$为根节点的有向图,对于任意一条不包含在$T_1$中的边(非树边),两个点中一个点是另一个点在$T_1$中的祖先。 如果我们把$T_2$看作 阅读全文