箜瑟_qi

摘要： 序 求 最短路径 的算法有很多，各有优劣。 比如Dijkstra（及其堆(STL priority_queue)优化），但是无法处理负环的情况； 比如O(n^3)的Floyd算法；比如Bellman Ford算法，可以处理负环的情况。 SPFA算法就是基于Bellman Ford算法的改进。 SPF 阅读全文

摘要： 序： 在OI比赛中，很多情况下我们可以能通过打表（找规律）或者某些方式发现一个递归式。 例如：f(n) = f(n 1)+f(n 2)，（斐波那契数列）。 通常情况下，我们计算f(n)的时间复杂度就是O(n)（分别计算f(1), f(2) ... f(n 1)）. 但是当n很大又或者还有其他处理的复 阅读全文