2024年2月28日
CodeForces 1844H Multiple of Three Cycles
摘要： 洛谷传送门 CF 传送门 首先环是不用管的，只用判环长是否为 \(3\) 的倍数即可。 考虑设 \(f(x, y, z)\) 表示 \(x\) 个 \(1\) 链，\(y\) 个 \(2\) 链，\(z\) 个 \(0\) 链，组成所有环长都为 \(3\) 的倍数的方案数。 注意到 \(f(x, y 阅读全文
posted @ 2024-02-28 21:23 zltzlt 阅读(18) 评论(0) 推荐(0) 编辑