本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-09-08 20:39:48

F 题是缩点+拓扑排序板子，但是赛时没写完，悲。

A

贪心。

B

枚举 $k$ 就行了。

C

$a+b = 1,2,3$ 都是无解，$l$ 先对 $4$ 取 max。

• 若区间长度小于 $1$，无解。

• 若区间长度等于 $1$

1. 若 $l$ 是质数，无解。
2. 否则，设 $x$ 是 $l$ 的一个因数（除了 $1$ 和 $l$ 本身），$a = \frac{l}{x},b = a(x-1)$ 是一组解。

• 若区间长度大于等于 $2$。

1. 若 $l$ 是偶数，设 $x$ 是 $l$ 的一个因数（除了 $1$ 和 $l$ 本身），$a = \frac{l}{x},b = a(x-1)$ 是一组解。
2. 否则，设 $x$ 是 $l+1$ 的一个因数（除了 $1$ 和 $l+1$ 本身），$a = \frac{l+1}{x},b = a(x-1)$ 是一组解。

D

贪心一下就好了。

E

线段树板子。

F

$i$ 向 $a_i$ 连边。

如果没有环，显然按照拓扑序最优。

对于环，可以缩点，环内顺序可以贪心确定。

G

乘积足够大（比如说达到 $2n$），则最优做法是全部乘起来。

否则，意味着大于 $1$ 的位置数量只有几十个，暴力计算就行。