1.最大最小值。 2.在单调序列中,连续数组的个数。 Frequent values 3.最大公因数。 D. Pair of Numbers
题面 题意:构造长度为 /(k/) 的严格上升序列,满足序列的总和为 /(n/) 且他们的最大公因数最大。 我们设它的最大公因数为 /(t/) ,明显 /(t/leq /frac{…