有人说是贪心或DP能详细说一下算法吗？

dp[i][j]
i,j表示两个礼物的剩余量

有那么麻烦么..
for each friend f
````x = 0, s = 0
````for i = 0 to 2
````````if g[i].ki < 0
````````````continue
````````m = f.xi * g[i].ai + ....
````````if x < m
````````````x = m, s = i
````--g[i]

我们很多人中枪了。。。打一眼就想到费用流，分析复杂度没错，然后开始编，大家都半年没碰了，没有模板各种悲剧。。。

嗯，开场半小时，群里的那些家伙就在说是裸费用流，但没见人做。。最后一个个都去dp了。。。

其实有模板的话费用流比DP写起来快。。。

老了啊。。。想当年像网络流就是10分钟的事。。。

手头模板少得可怜，正打算暑期集训好好看下网络流。。

给跪。。