摘要：
点的赋值 给定一个 $n$ 个点 $m$ 条边的无向无权图。 点的编号为 $1 \sim n$。 图中不含重边和自环。 现在，请你给图中的每个点进行赋值，要求： 每个点的权值只能是 $1$ 或 $2$ 或 $3$。 对于图中的每一条边，其两端点的权值之和都必须是奇数。 请问，共有多少种不同的赋值方法 阅读全文
摘要：
子序列 给定一个长度为 $n$ 的整数序列 $a_{1},a_{2}, \dots,a_{n}$。 请你找到一个该序列的子序列，要求： 该子序列的所有元素之和必须是奇数。 在满足条件 $1$ 的前提下，该子序列的所有元素之和应尽可能大。 输出你找到的满足条件的子序列的所有元素之和。 保证至少存在一个 阅读全文
摘要：
选元素 给定一个长度为 $n$ 的整数序列 $a_{1},a_{2}, \dots ,a_{n}$。 请你从中挑选 $x$ 个元素，要求： 原序列中的每一个长度为 $k$ 的连续子序列都至少包含一个被选中的元素。 满足条件 $1$ 的前提下，所选 $x$ 个元素的相加之和应尽可能大。 输出最大可能和 阅读全文