2019年10月5日
Luogu_P1514 引水入城 记忆化搜索
摘要： Luogu_P1514 引水入城 记忆化搜索 "题目链接" 题目的意思很好理解 考虑记忆化搜索 搜索第一行每个点能覆盖的区间 $l[x][y]$和$r[x][y]$分别表示点$(x,y)$能覆盖的左右端点 转移自然是取$\min$和取$\max$ 最后$dfs$完了统计一下最后一排的覆盖来看第一问 阅读全文
posted @ 2019-10-05 19:19 ChrisKKK 阅读(108) 评论(0) 推荐(0) 编辑