看的大神的证明： 贪心 > 当前最优,因为每一次搬运之后剩下的问题和原问题一样,只是规模变小了,故如果每次选出当前最优的解来进行选取,则累计起来的解也是最优的.> 所以这是一道贪心题.> 选择策略,> 1 在二个中间选择之中,能根据time/eat小的那个为最优解> 证明:> 二个羊中 A,B,属性分别为分别为eatA,timeA,eatB,timeB> 选A的时候损失tim

【bzoj3262】陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 Input 第一行为N,K (1

描述 图1给出了一个数字三角形。 从指定的一个数往下走，可以走到下一层上和它最近的左边的那个数或者右边的那个数。 任务 ： 给定数字三角形中的一个位置，求从它开始所能到达的最大数。 输入 输入数据包含多组测试数据， 对于每组测试数据： 输入的第一行是一个整数N (0 <= N <= 100)，给出三角形的行数。 （当N为0时，表示测试结束，你不需要处理本组数据） 下面的N行给出数字三

Description Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eating