2016年2月7日

codevs 1066 引水入城

摘要： 我的妈呀这题卡了我两天。 其实很简单的，就每个起点向下bfs，控制的连续的一段干旱区。然后就转换成了用最少的线段覆盖完所有区域的dp问题。 然而？！！我一开始不知道怎么写了个神奇的贪心。。。悲惨的世界。 #include<iostream>#include<cstdio>#include<queue 阅读全文

posted @ 2016-02-07 18:17 ziliuziliu 阅读(180) 评论(0) 推荐(0) 编辑