2015年10月16日
UVA-1623 Enter The Dragon （贪心）
摘要： 题目大意：有n个装满水的湖，m天。每天可能下雨也可能晴天，只要下雨就会把湖填满，若已满，则发洪水。有一台只能在晴天使用的抽水机，每次抽水只能抽一个湖，并且全部抽光。问是否存在一种使得不发洪水的抽水方案。题目分析：贪心。贪心策略：对于每个下雨天 i ，让在这天之前的并且在第a[i]个湖上一次水满之后的... 阅读全文
posted @ 2015-10-16 15:57 20143605 阅读(255) 评论(0) 推荐(0) 编辑