摘要: 题目大意 $n$($1\le n\le 2000$)个正整数 $a_1, a_2, \dots, a_n$($a_i\le 5\times 10^7$)分布在一个圆环上。 定义 $b_k$ 为:将环上的数划分成 $k$ 段,每段上的数之和的 GCD 的最大值。 求 $b_1, b_2, \dots, 阅读全文
posted @ 2018-02-03 12:14 Pat 阅读(164) 评论(0) 推荐(0) 编辑