阅读背景:

P2979 [USACO10JAN]奶酪塔Cheese Towers

来源:互联网 

题意翻译

题目描述

FJ要建一个奶酪塔,高度最大为T。他有N种奶酪。第i种奶酪的高度为Hi(一定是5的倍数),价值为Vi。一块高度Hi>=K的奶酪被称为大奶酪,一个奶酪如果在它上方有大奶酪(如果有多块就只算一次),它的高度Hi就会变成原来的4/5.。FJ想让他的奶酪塔价值和最大。请你求出这个最大值。FJ要建一个奶酪塔,高度最大为T。他有N种奶酪。第i种奶酪的高度为H




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: