最优清零方案
问题描述
给定一个长度为 N N N 的数列 A 1 , A 2 , ⋯ , A N A_{1}, A_{2}, \cdots, A_{N} A1,A2,⋯,AN 。现在小蓝想通过若干次操作将这个数列中每个数字清零。
每次操作小蓝可以选择以下两种之一:
选择一个大于 0 的整数, 将它减去 1 ;选择连续 K…
问题描述
给定一个数组, 每次操作可以选择数组中任意两个相邻的元素 x , y x, y x,y 并将其 中的一个元素替换为 gcd ( x , y ) \operatorname{gcd}(x, y) gcd(x,y), 其中 gcd ( x , y ) \operatorname{gcd}(x, y) gcd(x,y) 表示 x x x 和 y y y 的最大公约数。 请…