2025年5月20日
P6583 回首过去
摘要： Sol 答案一定形如 \(\frac{ac}{bc}\)，其中 \(b\) 因子只有 \(2,5\)，\(a\) 任意。 那么考虑枚举 \(c\)，对应的方案数就是 \(\left\lfloor\frac{n}{c}\right\rfloor\times f(\left\lfloor\frac{n} 阅读全文
posted @ 2025-05-20 20:21 incra 阅读(10) 评论(0) 推荐(0)
P3861 拆分
摘要： Sol 直接 DP 所有因子即可，因子个数只有 \(O(\sqrt{n})\) 个。 Code #include <bits/stdc++.h> #define x first #define y second #define pb push_back #define eb emplace_back 阅读全文
posted @ 2025-05-20 17:18 incra 阅读(16) 评论(0) 推荐(0)