acvay

导航

2014年8月13日 #

POJ 1205 Water Treatment Plants(递推)

摘要: 题意 建设一条河岸的污水处理系统 河岸有n个城市 每个城市都可以自己处理污水 V 也可以把污水传到相邻的城市处理 >或V 左边有污水传过来 和自己的一起处理 这时第i-1个城市可以向右传了 如果这种情况发生的话 那么第i-1个城市肯定不可能是向左传的 但前i-2个城市的处理方法没有影响 所以第i... 阅读全文

posted @ 2014-08-13 10:47 知足o 阅读(213) 评论(0) 推荐(0) 编辑