UVa 11054 Gergovia 的酒交易(Wine trading in Gergovia)
题意:直线上有n个村庄,每个村庄要么买酒要么卖酒,第i个村庄对酒的需求为ai 其中 ai > 0 表示要买酒,反之卖酒。所有村庄的供需平衡,即所以的ai之和等于0。把k个单位的酒从一个村庄运到相邻的村庄需要k个单位的劳动力,计算最少需要多少劳动你可以满足所有村庄的㤹。输出保证在64位带符号整数的范围内审题:很明显的等价转换问题考虑最左边的村庄,不管他要买酒和卖酒,酒一定从右边的村庄...
原创
2019-10-29 17:03:45 ·
145 阅读 ·
0 评论