2019年8月23日
引水入城 记忆化搜索
摘要： 引水入城 记忆化搜索 "题面" 注意问题本身的特殊性质来解决问题，注意到 每个起点到最后一行的路线之间独立 ，容易想到一种方法：第一行所有点都跑一次dfs，然后标记一下最后一行是谁跑到的，最后问题转换为选取 最少个区间覆盖整个区间 的问题。 考虑使用记忆化搜索优化。发现每一个起点覆盖最后一行的区间一 阅读全文
posted @ 2019-08-23 14:22 Santiego 阅读(146) 评论(0) 推荐(0) 编辑