随笔分类 -  搜索:简单搜索技巧和剪枝

摘要:C题 Problem C Game Map 思路: 之前暴力搜索写了好几发,一直超时,后面看其他人的题解发现要用记忆化搜索。。直接暴力搜的话有太多重 复的计算。 dist u 表示以u 为起点所能走的最长路径,通过dfs不断递归能获得以u为起点的最长路径,这条路径上的每个点 的dist必定是最大的( 阅读全文
posted @ 2018-02-10 15:53 冥想选手 阅读(508) 评论(0) 推荐(0) 编辑
摘要:Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 97240 Accepted: 30519 Description Farmer John has been informed of the locat 阅读全文
posted @ 2017-08-22 12:48 冥想选手 阅读(191) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示