摘要: 题目 点这里看题目。 给定非负整数 \(A,B,C\),你需要求出满足下列条件的字符串 \(S\) 的个数: \(S\) 中包含且仅包含恰好 \(A\) 个 A、\(B\) 个 B、\(C\) 个 C。 \(S\) 中不包含子串 ABC、BCA 或 CAB。 答案对于 \(998244353\) 取 阅读全文
posted @ 2023-01-30 21:19 crashed 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 代码 点这里看题目。 有一个 $n$​ 个点的无向有标号完全图,你需要给每一条边染上红色或者蓝色。 对于一个点集 $S$($|S|\ge 2$),如果仅保留红边时 $S$ 中的点是连通的,则称 $S$ 是 R-连通的;相应地可以定义 B-连通。 现在,你需要计算满足以下条件的染色方案数: 有至少一条 阅读全文
posted @ 2023-01-30 19:14 crashed 阅读(46) 评论(0) 推荐(0) 编辑