随笔分类 - 搜索:简单搜索技巧和剪枝
摘要:C题 Problem C Game Map 思路: 之前暴力搜索写了好几发,一直超时,后面看其他人的题解发现要用记忆化搜索。。直接暴力搜的话有太多重 复的计算。 dist u 表示以u 为起点所能走的最长路径,通过dfs不断递归能获得以u为起点的最长路径,这条路径上的每个点 的dist必定是最大的(
阅读全文
摘要:Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 97240 Accepted: 30519 Description Farmer John has been informed of the locat
阅读全文