摘要：
最优化剪枝和可行性剪枝poj1699搜索的技巧和优化poj3411, poj1724记忆化搜索poj3373,poj1691最优化剪枝和可行性剪枝POJ 1699对这题无语了，爆搞TLE，加一个怎么也没想到的减枝47MS...规模并不大，可以直接dfs，需要预处理一下，add[i][j]表示第j号串加在第i号串上增加的长度。。。这个计算的时候要注意。本菜就错在这上边wa了一上午！。搜索的技巧和优化poj 3411题意：有m条路，N个顶点。从ai到bi的路要付费，付费有两种方式：1、比如之前去过ci，则可以在ci预付pi的费用。2、到达bi以后再付费，这样的费用是ri。求从1到N共的最小付费.. 阅读全文
