bzoj2021[Usaco2010 Jan]Cheese Towers 题意： John要建一个奶酪塔，高度最大为T。他有N种奶酪，每种无限个，第i种高度为Hi（一定是5的倍数），价值为Vi。一块高度>=K的奶酪被称为大奶酪，一个奶酪如果在它上方有大奶酪（多块只算一次），它的高度就会变成原来的4/ ...
分类：
其他好文 时间：
2016-09-03 22:27:21
阅读次数：
102
题目大意：完全背包，如果最顶端的物品重量≥k\geq k，那么下面的所有物品的重量变为原来的45\frac45
考虑一些物品装进背包，显然我要把所有重量大于≥k\geq k的物品中重量最小的那个放在最顶端，才能保证总重量最小
那么我们给物品排个序，第一键值为重量是否≥k\geq k(≥k\geq k的放在前面)，第二键值为重量(从小到大)
然后依次加入背包，令fif_i表示没有重量≥k\geq...
分类：
其他好文 时间：
2015-06-05 17:33:49
阅读次数：
183
2021: [Usaco2010 Jan]Cheese TowersTime Limit:4 SecMemory Limit:64 MBSubmit:184Solved:107[Submit][Status]DescriptionFarmer John wants to save some bloc...
分类：
其他好文 时间：
2014-10-02 00:38:51
阅读次数：
236
