摘要：在一些动态规划中状态转移方程是这样的： $m[i,j]=\min_{i < k \leq j}\left \{ m[i,k-1]+m[k,j]+c[i,j] \right \}$ 显而易见，这种方法的时间复杂度是$O(n^{3})$，如何去优化呢？ 四边形不等式 通过四边形不等式的优化，可以进一步限 阅读全文

摘要：前言 树状数组最开始学的时候因为整不明白，所以就只是知道怎么用，网上很多人对着结论口胡树状数组的原理，印象不是特别深刻。后来重新学习了一遍，看了下知乎关于树状数组的讨论，希望能深入了解树状数组的原理，但是真的有点难理解，而且说法和思想有好几种，有的地方有可能还不够严谨，希望看完能对你有所启发 引入 阅读全文

摘要：Contest Info Practice Link Editorial SolvedABCDEFGHIJ 9/10 O Ø Ø O - O Ø O Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions B.牛牛的DRB迷宫II 题意： 在限制条件下构造一个 阅读全文