首页 > 其他 > 详细

Hdu BestCoder 开分矿

时间:2016-10-30 13:45:39      阅读:206      评论:0      收藏:0      [点我收藏+]

  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 开分矿

原文:http://www.cnblogs.com/zjc-Connor/p/6012775.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!