摘要: 题目链接:https://www.luogu.com.cn/problem/P1514 注意这道题只能用DFS而不能直接用dp,因为在每一个格子,没有固定的方向,而是上下左右都可以走。但其中有dp的思想:不断更新l和r。 这道题中首先判断干旱区所有的城市能否都能建有水利工程。则先让第一行的每一个城市 阅读全文
posted @ 2020-10-20 23:21 dfydn 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P5021 首先介绍一个东西:multiset。它可以看成一个有序的序列,且允许存在重复的数,并支持logn的时间插入和删除。(其他:https://blog.csdn.net/sodacoco/article/detail 阅读全文
posted @ 2020-10-20 17:47 dfydn 阅读(120) 评论(0) 推荐(0) 编辑