2025年10月8日
[迷宫寻路 Round 3] 七连击
摘要： 转化题意：求将一段序列划分为8段,求所有方案的前七段的每一段gcd的和的和. 首先朴素的dp很容易想到,设\(dp(i,j)\)为将前\(i\)位划分为前\(j\)段的答案,\(g(i,j)\)为将前\(i\)位划分为前\(j\)段的方案数. 于是有 \[\begin{aligned} g_{i,j 阅读全文
posted @ 2025-10-08 17:56 lrj3247 阅读(2) 评论(0) 推荐(0)