1402

首先本题可以抽象为从原数组中选出一些子数组，并让这些子数组的(i) * a[i]的和最大 解法： 将原数组从大到小排序 f[i] = i * a1 + (i-1) * a2 + ... f[i-1] = (i-1) * a1 + (i-2)*a2 + ... f[i] = f[i - 1] + (a ......

酒店只有P间房间，一天只有固定的 q 道不同的菜，每个房间只能住一位客人，每道菜也只能给一位客人食用。 有一天来了 n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。 怎么分配，能使最多顾客满意呢？ 2 2 2 1 0 1 0 1 1 1 1 二分图， S, 房间，人，食物，T 连边即可 还有， ......