2025年1月22日
1.21幽默总结
摘要： CF1900D *2000 *dp,rongchi 首先就排个序，答案为 \(\sum_{i=1}^n \sum_{j=i+1}^n gcd(a_i,a_j) \times (n-j)\)。 考虑枚举 \(j\)，那么现在的想法就是对于一个 \(j\) 求合前面数的 \(gcd\) 的和。这个东西就 阅读全文
posted @ 2025-01-22 12:00 v1ne0qrs 阅读(18) 评论(0) 推荐(0)