ABC136E Max GCD

Thinking about different ways of thinking.
--- LzyRapx

题目

思路比较容易想到。

Observations:
每次操作过后和不变。
枚举和的因子 $x$,求至少需要多少次操作能使得每个数都能被 $x$ 整除。

关键在于「要使每个数都能被 $x$ 整除,至少需要多少次操作」

我的做法

https://atcoder.jp/contests/abc136/submissions/7952597

比赛时最快的 AC 的选手的做法

https://atcoder.jp/contests/abc136/submissions/6690567

其思路更为简洁。读者可以试着证明其贪心策略的正确性。

猜你喜欢

转载自www.cnblogs.com/Patt/p/11664639.html
今日推荐