网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3161
2024-08-01
洛谷P3161 [CQOI2012] 模拟工厂 贪心策略的思考
P3161[CQOI2012]模拟工厂传送门:模拟工厂问题描述:初始的生产力和商品分别为1和0。每一个时刻可以选择两个动作:生产力+1或者生产生产力数量的商品。现在有很多个订单,每个订单有三个部分:时间t,需要多少商品p,可以获得的价值v。现在需要决定各个时刻的动作选择,以及订单是否接取,以期