题目描述 Description 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生产力。 有n个订单，可以选 ...
分类：
其他好文 时间：
2017-03-09 22:35:53
阅读次数：
134
[BZOJ2667][cqoi2012]模拟工厂 试题描述 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生 ...
分类：
其他好文 时间：
2017-03-06 19:34:21
阅读次数：
212
题目大意：现在你有一个工厂，初始生产力为11，每一时刻你可以进行如下操作：
1.将生产力提高1
2.生产一些产品，数量等于当前生产力的数值
现在你有nn个订单，每一份有一个交易时间tt，一个商品数量gg和一个价格mm，可以接或者不接，如果接就要在tt时刻操作之前减少gg的商品数量，然后得到mm的钱
求最大收益跪shanest大爷。。。
由于n≤15n\leq15，爆枚接受哪些订单
每次C...
分类：
其他好文 时间：
2015-07-05 09:41:10
阅读次数：
98
