2016年7月4日
codevs 1066 引水入城
摘要： /* 没想到还有dp的事 只能水部分分了 前几个点可以水过 4,5暴力也可以 先每个临湖点都灌一下水 （可以加剪枝 比旁边小的可以不搜） 统计每个临湖点能灌倒几个临沙漠点 并记录每个临沙漠点是否能灌倒 这样前三个点就好办了 判断可以输出不能全灌到的点 对于剩下的全部能灌倒得 暴力的话是2^n 也就水两个点了 这里如果全部能灌倒 有一个很有用的性质 ： 这时每个临水点能灌到的临沙漠点 一定是相邻的... 阅读全文
posted @ 2016-07-04 19:46 一入OI深似海 阅读(193) 评论(0) 推荐(0) 编辑