2021年11月27日
【题解】CF1614 D1 动态规划，数论，gcd
摘要： 题目链接 令 \(g_i=\gcd(a_1,a_2,a_3,...,a_i)\) \(g_i\) 可以分成若干段其中每段的 \(g_i\) 均相等，\([1,pos_1),[pos_1,pos2)...[pos_{m-1},pos_{m})\) 。 设第 \(k\) 段 \([pos_{k-1},p 阅读全文
posted @ 2021-11-27 13:50 Themaxmaxmax 阅读(58) 评论(0) 推荐(0) 编辑