Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

02 2020 档案

四边形不等式优化
摘要：在一些动态规划中状态转移方程是这样的： m[i,j]=min 显而易见，这种方法的时间复杂度是O(n^{3})，如何去优化呢？ 四边形不等式 通过四边形不等式的优化，可以进一步限 阅读全文
posted @ 2020-02-29 22:58 sparkyen 阅读(225) 评论(0) 推荐(0) 编辑
树状数组深度剖析
摘要：前言 树状数组最开始学的时候因为整不明白，所以就只是知道怎么用，网上很多人对着结论口胡树状数组的原理，印象不是特别深刻。后来重新学习了一遍，看了下知乎关于树状数组的讨论，希望能深入了解树状数组的原理，但是真的有点难理解，而且说法和思想有好几种，有的地方有可能还不够严谨，希望看完能对你有所启发 引入 阅读全文
posted @ 2020-02-14 23:21 sparkyen 阅读(270) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营3
摘要：Contest Info Practice Link Editorial SolvedABCDEFGHIJ 9/10 O Ø Ø O - O Ø O Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions B.牛牛的DRB迷宫II 题意： 在限制条件下构造一个 阅读全文
posted @ 2020-02-09 17:41 sparkyen 阅读(226) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示