2024年5月16日
题解：CF1954F Unique Strings
摘要： link 计数类 *3100 首次独立过纪念版题解。 首先我们考虑一个去重的问题。貌似针对循环同构去重的问题，只能从循环节上入手。 那么我们考虑设 \(dp(d)\) 为 最小循环节长度恰好为 \(d\) 不同方案数个数，则答案为： \[\sum_{d=1}^ndp(d)=\sum_{d|n}\fr 阅读全文
posted @ 2024-05-16 22:05 spdarkle 阅读(5) 评论(0) 推荐(0) 编辑