好久没撸c,第一场回状态的题(埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛
题目链接:
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛
A:Wasserstein Distance ##
题意:有2大堆柱状图的土(总体积相同,问从第一堆土移动到第二堆消耗最少的力气,
每堆土所耗的力气为k*|i-j|.
思路:相当于对于第一堆,如果土的数量大于第二堆土,每次把多的土全部都往后移。
如果第一堆土的数量少于第二堆土,那么相当把第二堆土从右边移到了...
原创
2018-04-28 19:58:33 ·
1010 阅读 ·
0 评论