算法笔记
关注
分享
扫一扫
文章平均质量分 91
小臧同学
SD Oier
展开
-
中国剩余定理
好好好，开始上衔接了。第一节数学课老师给我们对了一道题“一些猴子吃桃子，如果有2个猴子剩1个桃子；如果有3个猴子剩2个桃子；如果有5个猴子剩4个桃子；如果有7个猴子剩6个桃子；如果有11个猴子剩10个桃子。” 一眼顶针被评价为 lyz 狂喜——中国剩余定理练习题。原创 2023-06-18 22:53:26 · 379 阅读 · 1 评论 -
四边形不等式优化DP
2D/1D动态规划（一共有约 n^2 个状态，每次状态转移需要 O(n) 的时间），所以朴素的算法的时间复杂度是 O(n^3)。然而，如果上面的 w(l,r) 这个二元函数符合一些条件，我们可以利用四边形不等式优化在 O(n^2) 内解决它。原创 2023-04-14 20:48:10 · 399 阅读 · 0 评论