首页 > 代码库 > Hdu BestCoder 开分矿

Hdu BestCoder 开分矿

  total = 2

 

Hdu:

5944 (BestCoder Round #89 1001): 枚举等比数列的第一项和公比,可以优化复杂度到 $O(n*\sqrt{n})$。还是太naive了,写了从$O(n^2logn)$到 $O(n^2)$的一系列做法TLE到死去活来。

5955 (BestCoder Round #89 1002): $dp[i] = min\{ dp[i+j] (1\leq j \leq t),dp[ik] \} + 1$,利用单调队列来维护区间最值。可以做到 $O(n)$。 注意 $t = 0$的trick;

Hdu BestCoder 开分矿