链接:http://codeforces.com/contest/609 A题: 贪心,从大到小选. B题: 考虑对立面.$C_{sum}^2-\sum{C_{a_i}^2}$ C题: 最终状态是确定的,从小到大贪心.不够就补,多了就挪. D题: 二分时间,对于一个给定时间段,对于每种货币都选这段时间内最便宜的那天买.而对于两种货币的商品,都选其内部最便宜的一些去买,总共要买k本,枚举买多少本美元的,剩下的就要买英镑的了. E题: 首先找出原始的最小生成树.那么对于每条边来说,如果这条边本来就在…