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