2015年12月13日
uva 11300 Spreading the Wealth
摘要： 题意：园桌子上坐着n个人，每个人有一定量的金币，每个人可以给左右相邻的人一些金币，最后使得所有的人手中金币数量相同，求送出的金币数量最小 让我想起以前做过的一道贪心题目，在一维坐标轴上，有n个村庄，有的村庄需要买酒，有的村庄需要卖酒，问怎么样分配可以使得运输的酒量最小 最左面的村庄无论是买酒还是卖酒 阅读全文
posted @ 2015-12-13 20:52 N维解析几何 阅读(147) 评论(0) 推荐(0) 编辑