摘要：
严肃从 tty 手中抢过一个 Winner，报仇了，不过这次是 Rated。。。 显然 \[b_i=\sum_{a_1=1}^i \sum_{a_2=1}^i \dots \sum_{a_k=1}^i \left[\gcd_{t=1}^k a_t=1\right] \]然后转成莫比乌斯函数 \[b_ 阅读全文
posted @ 2026-07-06 22:42
constexpr_ll
阅读(3)
评论(0)
推荐(0)
摘要：
邪恶 tty 居然开 vector，直接把我的 Winner 抢走了。 \(\#8\) 你也是有了，MLE TLE WA AC 都有了是吧，\(5\) 发罚时给我吃饱了。 直接 DP 即可，转移方程 \[dp_{i,j}= \begin{cases} dp_{i-1,j}+dp_{i-1,j-1} 阅读全文
posted @ 2026-07-06 21:36
constexpr_ll
阅读(3)
评论(0)
推荐(0)
摘要：
很好的题。。需要我们对于 DP 进行各种程度上的猎奇优化。 我还是小觑了 CF *3000 的难度啊。。。 很显然直接 DP，设 \(dp_{i,k}\) 为前 \(i\) 个数划分为 \(k\) 段的最小权值，思考转移方程（题解里都是说显然，我怎么感觉没那么显然）。 假设最后一段覆盖了 \([j+ 阅读全文
posted @ 2026-07-06 10:24
constexpr_ll
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号