2025年9月12日
【刷题笔记】cf808f
摘要： CF803F 场上死磕无法战胜，原来是个绿题吗哈哈。 考虑到跟序列的顺序无关，直接在值域上做。我们设 \(f_i\) 表示 \(\gcd = i\) 的方案数。那么有 \[f_i = 2^{g_i} - 1 - \sum_{i | d \land i \ne d} f_d \]\(g_i\) 是原序 阅读全文
posted @ 2025-09-12 16:31 GuoSN0410 阅读(6) 评论(0) 推荐(0)