wuzihe

摘要： 简化题意 给定一个有 \(N\) 个顶点、\(M\) 条边的无向图，顶点有标签，边没有标签。该图不一定是简单图，也不一定是连通图。请计算满足以下条件的图的数量，并将结果对 \(10^9+7\) 取模： 不包含自环。 所有顶点的度数都不超过 \(2\)。 将每个连通分量的大小按升序排列后，最大值恰好为 阅读全文

摘要： 题目大意 给定一个长度为 \(n\) 的序列 \(a\)，你需要构造一个序列 \(b\) 满足： \(b_0 = 0\) 对于任意一个 \(1 < i < n\)，\(b_i \ge a_i\) 对于任意一个 \(1 < i < n\)，\(b_i\) 为 \(0\)，\(1\) 或 \(b_{i- 阅读全文