打赏

相关文章

题解:AT_ndpc2026_l 最小公倍数

更差的阅读体验一个非常简单的 \(O(n \sqrt n)\) 做法。假设 \(f_i\) 表示 \(1 \to i\) 的方案数。 \[\begin{align} f_i &= \sum_{j=1}^{i-1} f_j \cdot \operatorname{lcm}(a_i, a_j) \nonumber \\ &= a_i \…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部