2015年8月18日
贪心+等价转化 HDU 1489
摘要： 等价转换，题意简单来讲如下：在一条直线均匀分布N个村庄，每个村庄要么买酒，要么卖酒，且村庄的买酒和卖酒供需平衡，总和为0，把k个单位的酒从一个村庄运到相邻的村庄需要k个单位的劳动力，输出最小的劳动力。贪心，从最左边的村庄考虑，如果需要买酒，则一定有劳动力从村庄2及以后的村庄运到村庄1，这样问题就可以... 阅读全文
posted @ 2015-08-18 23:07 fancy_boy 阅读(229) 评论(0) 推荐(0) 编辑