摘要：
我们先考虑什么情况下有解。由于每个点出度和入度都是偶数，所以每个点的度数都是偶数是必要条件。 所有点度数是偶数，说明一定存在一条欧拉回路。不难发现如果欧拉回路长度是偶数，那么我们将奇数边正向，偶数边逆向即为合法构造。即 \(a\to b \leftarrow c \to d \leftarrow a 阅读全文
摘要：
给定一个大小为 \(n\) 的序列和 \(m\) 个操作，每个操作是赋值 \(a_i = x\) 或 \(a_i = a_i + x\) 或 \(a_i = a_i \times x\)，现在选出 \(k\) 个操作按任意顺序进行，使得最后 \(\prod a_i\) 最大。 首先由于赋值操作可以覆 阅读全文