Browse Category

枚举

Codeforces 892 C. Pride (枚举)

给定一个数列,我们定义一个操作是取相邻的两个数计算其 gcd ,然后替换掉其中的某一个数,问最少多少步可以将数列全部变为 1 。

POJ 1054 The Troublesome Frog (枚举+优化)

青蛙需要沿着直线踩着踏点通过田地,并且踏点需要至少为3。
问哪条路径青蛙踩坏的作物最多,很好的一个条件是青蛙每次移动都是等间距的。