远行客

传送门：点击打开链接 题意：   每个梨子都具有两个属性值，Ai和Bi。设在选出的梨子中，两个属性的最小值分别是A0和B0。对于所有被选出的梨子i，都满足C1*(Ai-A0)+C2*(Bi-B0)≤C3（其中，C1、C2和C3都是已知的常数）. 求最多可以挑选出多少个梨子。 数据范围：   对于20%的数据，N \le 5N≤5 ，1 \le B_{Min} \le B_{Max} ...

传送门：bzoj5286 题解 考虑是个环，把TTT数组双倍复制一下，得到： ans=minni=1(maxi+n−1j=i(Tj−(j−i)))+n−1ans=mini=1n(maxj=ii+n−1(Tj−(j−i)))+n−1ans=min_{i=1}^n (max_{j=i} ^{i+n-1}(T_j-(j-i)))+n-1 证明： 当maxni=1Ti<2×(n−1...