【BZOJ1229】【USACO 2008 Nov Gold】 4.Toys sadstory 三分+贪心
sadstory：我们自己oj的数据貌似有点问题。标程WA了5%题解：复制去Google翻译翻译结果首先引一下VFK神犇的证明来证明一下这道题是三分。。{我来告诉你世界的真相==因为这题能最小费用最大流每次最短路长度不降所以是单峰的最短路长度就是差分值。。所以一阶导不降。。是不是简单粗暴你要证函数是单峰的。当然是证斜率什么的}三分完初始买了多少个玩具，然后就是贪心。首先我想说这个贪心真动规。虽然它