Codeforces Round 969 (Div. 2) A-C 题解(马上会出D)
但是这样不一定最小,因为还可以让最小的再。个数并删除,问最多可以这样操作几次?,所以可以确定选择连续的三个数最优。之间有多少个奇数,再将这个数除以。区间内的数(注意是数字,不是下标)首先,两个相邻的数一定互质,即。只要考虑原数组中的最大值的加减。,让最右边的值,减去最左边的值。你可以执行操作任意多次,使得。,而下次操作若还想变得再大,得到的值排序,得到数组。,每次选择两两互质的。操作后数组中的最大值。,这些数最大也只能变成。,每次操作可以选择一个。那么,只需要把每一个。
原创
2024-08-31 12:46:13 ·
915 阅读 ·
0 评论