题意:给你一个矩阵,上面有一些点,两个点之间能直接互相到达保证两个点的坐标一定严格遵从相同的大小性 (ax<bx,ay<by
bzoj3341: [Ceoi2013]adriatic 记忆化搜索
最新推荐文章于 2020-01-13 20:23:43 发布
这篇博客探讨了如何使用记忆化搜索解决Ceoi2013的Adriatic问题。题目要求找出矩阵中每个点到其他点的最短路径之和,利用坐标性质进行划分和处理。通过建立坐标系并分析不同象限的路径,博主提出了一种正解策略,即通过分治和记忆化搜索优化暴力求解方法,预处理前缀和与坐标极值,以降低时间复杂度。
摘要由CSDN通过智能技术生成